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

Triangular Mesh Model Skeleton Extraction Algorithm

作　　者：王洪申[1] 张家振 张小鹏 WANG Hong-shen;ZHANG Jia-zhen;ZHANG Xiao-peng(School of Mechanical and Electrical Engineering,Lanzhou University of Technology,Lanzhou,Gansu 730000,China)

机构地区：[1]兰州理工大学机电工程学院,甘肃兰州730000

出　　处：《计算技术与自动化》2020年第2期145-149,154,共6页Computing Technology and Automation

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

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

分 类 号：G633.6[文化科学—教育学]