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

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

作　　者：刘辉[1] 秦茂玲[2] 徐海峰[2] 

机构地区：[1]山东师范大学信息学科学与工程学院,山东济南250014 [2]山东省分布式计算机软件新技术重点实验室,250014

出　　处：《信息技术与信息化》2012年第5期92-95,共4页Information Technology and Informatization

基　　金：山东省教育科技计划项目(J09LG52)

摘　　要：针对目前骨架提取算法存在计算复杂度高、骨架结构不够精确等问题,本文基于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.

关 键 词：三维网格模型 Reeb 网格简化 特征点 骨架提取 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]