CAJ | 학술논문

通过研究已有的网格分割和模型简化方法,分析三维模型的网格分割中的商空间粒度思想,并将商空间粒度计算引入到网格分割中,对网格分割过程进行描述,提出了基于粒度分层合成技术的网格分割方法.该算法通过分别提取模型中各三角形网格区域的几何特征构成不同的粒度区域,再根据粒度合成理论.将这些所形成的粒度组织起来,从而实现对三维网格的最终分割,为三角网格模型的简化提供了快速有效的方法.实验表明了该算法对于网格分割的有效性和正确性.
통과연구이유적망격분할화모형간화방법,분석삼유모형적망격분할중적상공간립도사상,병장상공간립도계산인입도망격분할중,대망격분할과정진행묘술,제출료기우립도분층합성기술적망격분할방법.해산법통과분별제취모형중각삼각형망격구역적궤하특정구성불동적립도구역,재근거립도합성이론.장저사소형성적립도조직기래,종이실현대삼유망격적최종분할,위삼각망격모형적간화제공료쾌속유효적방법.실험표명료해산법대우망격분할적유효성화정학성.
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.