基于体半径函数的网格分割算法  

Mesh Segmentation Algorithm Based on Volumetric Radius Function

作　　者：马亚奇[1] 李忠科[1] 王先泽[1] 赵静[1] 张晓娟[1] 

机构地区：[1]第二炮兵工程学院401教研室,西安710025

出　　处：《计算机工程》2011年第22期240-242,共3页Computer Engineering

基　　金：国家科技支撑计划基金资助项目(2009BAI81B00)

摘　　要：为解决现有网格分割算法对表面局部特征和噪声敏感的问题,定义一种刻画模型体属性的测度——体半径,该测度具有姿态不变性和噪声鲁棒性。在此基础上,提出一种网格层次分割算法。计算模型顶点的体半径值,采用二状态高斯混合模型对体半径分布拟合,进行连通分量标注,获取模型的各子部件,结合图切分技术得到有视觉意义的分割结果。实验结果表明,该算法可以实现有意义的网格分割,且对物体的姿态变化及噪声具有较好的鲁棒性。In order to overcome the disadvantage of being sensitive to model surface local trait and noise in present mesh segmentation algorithm,this paper defines a surface metric called volumetric radius that is invariant to the pose of the model and robust to noise.Based on this metric,a hierarchical mesh segmentation algorithm is proposed.It computes Volumetric Radius（VR） for each vertex,fits the distribution of VR values using two-state Gaussian Mixture Model（GMM）,uses connected components algorithm to get the separated sub-parts,and employs a graph-cut algorithm to get the meaningful partitioning.Execute recursively aforementioned last three procedures for every subpart to gain hierarchical mesh segmentation.Experiment indicates that the proposed algorithm is efficient and can partition a mesh into meaningful parts,meanwhile,it is invariant to the pose of the model and robust to noise.

关 键 词：体半径 高斯混合模型 网格分割 图切分 VORONOI图 

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