三角网格模型骨架提取算法
    点此下载全文
引用本文:王洪申,张家振,张小鹏.三角网格模型骨架提取算法[J].计算技术与自动化,2020,(2):145-149
摘要点击次数: 7
全文下载次数: 0
作者单位
王洪申,张家振,张小鹏 (兰州理工大学 机电工程学院甘肃 兰州 730000) 
中文摘要:骨架图能够直观表达三维模型几何形状,很好地反映模型的拓扑特征,在工业机器人抓取、特征识别等领域有着广泛的应用。针对三角网格表达的工业零件给出一种骨架提取算法,该算法采用Reeb图对三角网格进行骨架的抽取运算。首先读取三角网格文件,并对复杂的三角网格进行简化处理,然后遍历所有的三角网格,采用Dijkstra算法抽取基本点集,根据定义的连续函数计算每个顶点的函数值,最后根据函数值得出模型的基本骨架。实验表明,该算法具有良好的计算效果和效率,提取出的骨架图较好地保存了三维模型拓扑结构和姿态,可作为后续研究三维模型搜索的特征描述符。
中文关键词:骨架图  三角网格  三维模型  拓扑结构  Reeb图
 
Triangular Mesh Model Skeleton Extraction Algorithm
Abstract:The skeleton diagram can visually express the geometry of the 3D model and reflect the topological features of the model well. It has a wide range of applications in the fields of industrial robot capture and feature recognition. A skeleton extraction algorithm is proposed for the industrial parts expressed by the triangle mesh. The algorithm uses the Reeb diagram to extract the skeleton from the triangular mesh. First read the triangle mesh file,and simplify the complex triangle mesh,then traverse all the triangle meshes,extract the basic point set by Dijkstra algorithm,calculate the function value of each vertex according to the defined continuous function,and finally The function deserves the basic skeleton of the model. Experiments show that the proposed algorithm has good computational efficiency and efficiency. The extracted skeleton map preserves the topology and pose of the 3D model,and can be used as a feature descriptor for the subsequent research of 3D model search.
keywords:skeleton diagram  triangular mesh  3D model  topology  Reeb diagram
查看全文   查看/发表评论   下载pdf阅读器