三角网格模型骨架提取算法

• 作者: 张家振 张小鹏 王洪申
• 来源期刊: 计算技术与自动化
• 关键词: 骨架图 三角网格 三维模型 拓扑结构 Reeb图
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 图形图像技术
• 页码范围: 145-149,154
• 页数: 6页
• 分类号: G633.6
• 语种: 中文
• DOI: 10.16339/j.cnki.jsjsyzdh.202002029

摘要

骨架图能够直观表达三维模型几何形状,很好地反映模型的拓扑特征,在工业机器人抓取、特征识别等领域有着广泛的应用.针对三角网格表达的工业零件给出一种骨架提取算法,该算法采用Reeb图对三角网格进行骨架的抽取运算.首先读取三角网格文件,并对复杂的三角网格进行简化处理,然后遍历所有的三角网格,采用Dijkstra算法抽取基本点集,根据定义的连续函数计算每个顶点的函数值,最后根据函数值得出模型的基本骨架.实验表明,该算法具有良好的计算效果和效率,提取出的骨架图较好地保存了三维模型拓扑结构和姿态,可作为后续研究三维模型搜索的特征描述符.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪申	兰州理工大学机电工程学院	35	34	3.0	4.0
2	张小鹏	兰州理工大学机电工程学院	4	0	0.0	0.0
3	张家振	兰州理工大学机电工程学院	4	0	0.0	0.0