基于Reeb图的三维网格模型骨架提取算法

Algorithm for Extracting Skeleton of 3D Mesh Model Based on Reeb Graph

针对目前骨架提取算法存在计算复杂度高、骨架结构不够精确等问题,本文基于Reeb思想提出一种改进的三角网格模型骨架提取算法。首先对三角网格模型进行有效简化,计算简化后的模型特征点,以特征点为聚合点,测地距离函数为映射函数,根据不同顶点的函数值进行特征区域划分,然后利用不同分支的顶点信息进行拓扑分析,连接拓扑构造出的骨架点,并对多余骨架点做删除操作。实验结果表明,可得到较好的骨架提取结果。

Aiming at the question that current skeleton extraction algorithms had accuracy and complexity of 3D model. This paper proposed a new skeleton extraction algorithm based on Reeb graph. First we effectively simplified triangular mesh model, then calculated the feature points, put the feature points as aggregate points, and geodesic distance function is a mapping function. According to the different vertex function values,we are to divide regions of characteristic, then we use the different branches of the vertex information to carry out the analysis of topology structure, finally connect the skeleton points, and delete redundant skeleton point. The experimental results show that can get a better result of skeleton extraction.