基于商空间粒度理论的三维网格分割方法

3D mesh segmentation based on granularity of quotient space theory

通过研究已有的网格分割和模型简化方法,分析三维模型的网格分割中的商空间粒度思想,并将商空间粒度计算引入到网格分割中,对网格分割过程进行描述,提出了基于粒度分层合成技术的网格分割方法。该算法通过分别提取模型中各三角形网格区域的几何特征构成不同的粒度区域,再根据粒度合成理论。将这些所形成的粒度组织起来,从而实现对三维网格的最终分割,为三角网格模型的简化提供了快速有效的方法。实验表明了该算法对于网格分割的有效性和正确性。

Through the study of existing mesh segmentation and model simplification methods,this paper analyzed the granularity computing of quotient space theory in the 3D mesh segmentation and introduced the granularity computing of quotient space theory to the mesh segmentation and described the process of mesh segmentation.Put forward the principle of mesh segmentation based on the granularity computing of quotient space theory,and then propounded mesh segmentation based on hierarchical and synthesis technique.Formed the different granularity areas by extracting respectively the geometrical characteristics of triangular mesh area with this algorithm,then organized these granularities according to the theory of granularity synthesis so as to realize the final segmentation of three-dimensional meshes,which provided fast and effective method for the model simplification.The results show that the proposed algorithm is effective and valid for the mesh segmentation.