首页 | 本学科首页   官方微博 | 高级检索  
     

三角网格模型骨架提取算法
引用本文:王洪申,张家振,张小鹏.三角网格模型骨架提取算法[J].计算技术与自动化,2020,39(2):145-149.
作者姓名:王洪申  张家振  张小鹏
作者单位:兰州理工大学机电工程学院,甘肃兰州730000;兰州理工大学机电工程学院,甘肃兰州730000;兰州理工大学机电工程学院,甘肃兰州730000
摘    要:骨架图能够直观表达三维模型几何形状,很好地反映模型的拓扑特征,在工业机器人抓取、特征识别等领域有着广泛的应用。针对三角网格表达的工业零件给出一种骨架提取算法,该算法采用Reeb图对三角网格进行骨架的抽取运算。首先读取三角网格文件,并对复杂的三角网格进行简化处理,然后遍历所有的三角网格,采用Dijkstra算法抽取基本点集,根据定义的连续函数计算每个顶点的函数值,最后根据函数值得出模型的基本骨架。实验表明,该算法具有良好的计算效果和效率,提取出的骨架图较好地保存了三维模型拓扑结构和姿态,可作为后续研究三维模型搜索的特征描述符。

关 键 词:骨架图  三角网格  三维模型  拓扑结构  Reeb图

Triangular Mesh Model Skeleton Extraction Algorithm
WANG Hong-shen,ZHANG Jia-zhen,ZHANG Xiao-peng.Triangular Mesh Model Skeleton Extraction Algorithm[J].Computing Technology and Automation,2020,39(2):145-149.
Authors:WANG Hong-shen  ZHANG Jia-zhen  ZHANG Xiao-peng
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《计算技术与自动化》浏览原始摘要信息
点击此处可从《计算技术与自动化》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号