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

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

Triangular Mesh Model Skeleton Extraction Algorithm