摘要
基于特征点求解和Reeb图思想,实现了一种新的骨架提取算法。首先求取模型特征点集,以特征点为计算依据,根据三角网格中每个顶点与特征点的不同对应关系得到网格分支点,聚合成一系列骨架点,依据骨架点携带的拓扑信息,连接拓扑相邻的骨架点得到模型骨架。采用了改进的特征点提取算法,其时间复杂度由O(n3)提高到了O(n2log(n)),实验表明算法能够快速提取骨架,针对一般模型的骨架提取效果令人满意。
This paper proposes a novel skeleton extraction algorithm,which is based on feature points extraction and Reeb graph theories.Feature points of 3D mesh models are computed firstly,and then they are used as geodestic origins to compute the corresponding vertexes,classifying all the vertexes according to the results and combining the same classification vertexes to be one branch point.Finally,adjacent skeleton points are connected according to their topology.Using the improved feature point's extraction algorithm;the overall complexity of our method is reduced from o(n3) to o(n2 log(n)) steps.Experimental results show that the algorithm has a lower computing complexity,and meets the requirement of extracting nice-looking and affine-invariant skeletons efficiently.
出处
《微型电脑应用》
2010年第4期53-55,69,共3页
Microcomputer Applications
关键词
三维网格
骨架提取
特征点
骨架点
3D Mesh
Skeleton Extraction
Feature Points
Skeleton Points
