Abstract: A fast 3D mesh segmentation method was introduced. Different from most of the others, the method provided segmentations in respect of the mesh face set, and the curvatures were estimated between two adjacent faces. Based on watersheds algorithm, the method completes the segmentation using interactive markers as indicators, thus over-segmentation and noising problems were avoided. At the same time minima rule was adopted to achieve a much reasonable result according to human's subjective perception. Experimental results show that the process is fast enough for interactive applications.

Key words: mesh segmentation, marker, watersheds, minima rule, curvature estimation

摘要： 提出一种快速的三维网格分割算法。与大多数针对顶点集合的分割不同，此算法是一种面集分割，对网格的曲率估计位于相邻两个面之间。在分水岭算法的基础上，由用户交互提供分割的指示标记，完成网格曲面分割。因此不存在过度分割、噪音干扰等问题。同时利用极小值原理，使得分割结果更接近人的主观视觉原理。实验证明分割过程是快速的，能够满足交互的需要。

关键词: 网格分割, 标记, 分水岭, 极小值法则, 曲率估计