网格模型分片在计算机图形学应用中具有重要意义,本文提出了一种基于网格上的调和场和图割技术的网格模型分片算法.用户可以通过划线的方式来指定网格上感兴趣的区域;算法自动构建反映该区域细节特征的调和场,进而采用图割技术,得到满足用户要求的分片结果;通过对网格分割边界的光滑处理,可有效改善锯齿型分割边界.实验结果表明,我们的算法对于特征单一或复杂的网格模型都能得到符合用户意图的分割结果.
Mesh segmentation plays an important role in many applications in computer graphics. This paper presents a novel mesh segmentation algorithm based on the harmonic field defined on the mesh. Initially, the user marks a few freehand sketches on the mesh to specify the region of interest. The algorithm then automatically constructs the harmonic field to reflect the details of features of this region. The graph cut technique is then applied to produce the segmentation result which is consistent to the user's intention, and the boundary is further smoothed to remove the artifacts. Experimental results show that our method can generate satisfactory results for models with either simple or complicated shape details.