基于保特征调和场的交互式网格分割.pdf

‡ 基于保特征调和场的交互式网格分割 孟敏 计忠平 刘利刚* （浙江大学数学系 计算机图象图形研究所，杭州，310027） 摘要: 网格分割已经成为计算机图形学应用中的重要部分, 本文提出了一种新的基于网格上的调和场和图 割技术的网格分割方法. 用户可以通过划线的方式来指定网格上感兴趣的区域; 由用户交互决定的调和场 不但可以反映用户的分割意图, 还可以保持网格的细节特征. 基于保特征的调和场, 利用图割技术, 我们可 以得到满足用户要求的分割结果; 而且网格分割边界的光滑处理, 可有效改善锯齿型分割边界. 实验结果 表明, 我们的算法对于特征单一或复杂的网格模型都能得到令用户满意的分割结果. 关键字: 网格分割, 调和场, 图割. Sketching Mesh Segmentation Based on Feature Preserving Harmonic Field Meng Min Ji Zhongping Liu Ligang (Institute of Computer Graphics and Image Processing, Depar tment of Mathematics, Zhejiang University, Hangzhou,310027) Abstract: Mesh segmentation has become an important ingredient in many applications in computer graphics. This paper presents a novel mesh segmentation algorithm via the harmonic field defined on the mesh and graph cut. To specify the region of interest on the mesh, the user marks a few freehand sketches. The harmonic field is obtained by the sketches and it not only reflects the user’s intention, but also preserves the details of features of the mesh. Based on the feature preserving harmonic field and the graph cut technique, we produce the segmentation results satisfying the user’s intention, and the boundary smoothing can remove the zigzag boundary efficiently. Various experimental results show that our method can generate better results than the state-of-the-art technique, for the models whose feature details are either simple or complicated. Key words: Mesh segmentation, harmonic field, graph cut. 1. 引言 网格曲面分割是把一个三维几何物体（一般由三角网格表示）分成若干子部分的过程， 在今年来成为一个重要的