基于保特征调和场的交互式网格分片  

Interactive Mesh Segmentation Based on Feature Preserving Harmonic Field

作　　者：孟敏[1] 计忠平[2] 刘利刚[1] 

机构地区：[1]浙江大学数学系计算机图象图形研究所,杭州310027 [2]杭州电子科技大学计算机图形图像研究所,杭州310018

出　　处：《计算机辅助设计与图形学学报》2008年第9期1146-1152,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60503067,60776799)

摘　　要：网格模型分片在计算机图形学应用中具有重要意义,本文提出了一种基于网格上的调和场和图割技术的网格模型分片算法.用户可以通过划线的方式来指定网格上感兴趣的区域;算法自动构建反映该区域细节特征的调和场,进而采用图割技术,得到满足用户要求的分片结果;通过对网格分割边界的光滑处理,可有效改善锯齿型分割边界.实验结果表明,我们的算法对于特征单一或复杂的网格模型都能得到符合用户意图的分割结果.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.

关 键 词：网格模型分片 调和场 图割 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]