一种改进的基于特征点求解的骨架提取算法

• 作者: 宫法明 李广丽 陈依心
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 三维网格 骨架提取 特征点 骨架点
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 技术交流
• 页码范围: 53-55
• 分类号: TP317
• 字数: 2717字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2010.04.020

摘要

基于特征点求解和Reeb图思想,实现了一种新的骨架提取算法.首先求取模型特征点集,以特征点为计算依据,根据三角网格中每个顶点与特征点的不同对应关系得到网格分支点,聚合成一系列骨架点,依据骨架点携带的拓扑信息,连接拓扑相邻的骨架点得到模型骨架.采用了改进的特征点提取算法,其时间复杂度由O(n3)提高到了O(n2log(n)),实验表明算法能够快速提取骨架,针对一般模型的骨架提取效果令人满意.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫法明		11	46	4.0	6.0