|
|||||
|
|
| 一种改进的基于特征点求解的骨架提取算法 | |
| 引用本文： | 宫法明,陈依心,李广丽. 一种改进的基于特征点求解的骨架提取算法[J]. 微型电脑应用, 2010, 26(4): 53-55 |
| 作者姓名： | 宫法明 陈依心 李广丽 |
| 作者单位： | 1. 中国石油大学,山东,东营,257061 2. 工商银行东营市支行,山东,东营,257061 3. 浙江大学,东东营,257061 |
| 摘 要： | 基于特征点求解和Reeb图思想,实现了一种新的骨架提取算法。首先求取模型特征点集,以特征点为计算依据,根据三角网格中每个顶点与特征点的不同对应关系得到网格分支点,聚合成一系列骨架点,依据骨架点携带的拓扑信息,连接拓扑相邻的骨架点得到模型骨架。采用了改进的特征点提取算法,其时间复杂度由O（n^3）提高到了O（n^2log（n））,实验表明算法能够快速提取骨架,针对一般模型的骨架提取效果令人满意。 |
| 关 键 词： | 三维网格 骨架提取 特征点 骨架点 |
An Improved Skeleton Extraction Algorithm Based on Feature Points |
|
| Gong Faming,Chen Yixin,Li Guangli. An Improved Skeleton Extraction Algorithm Based on Feature Points[J]. Microcomputer Applications, 2010, 26(4): 53-55 | |
| Authors: | Gong Faming Chen Yixin Li Guangli |
| Affiliation: | Gong Faming1,Chen Yixin2,Li Guangli3((1.College of Computer , Communication,China University of Petroleum,Dongying 257061,China,2.DongyingBranch,Industrial , Commercial Bank of China,Dongying257091,3.Zhejiang University,Hangzhou 310058,China) |
| Abstract: | 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 algor... |
| Keywords: | 3D Mesh Skeleton Extraction Feature Points Skeleton Points |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
