三维模型的Reeb图提取及应用研究.pdf

摘要 摘要 随着计算机图形学与图像信息处理技术的发展，三维模型的应用越来越广 泛。但由于三维模型数据量普遍较大，因而对存贮、编码、处理和应用等方面造 成了很大的困难，并且计算复杂。Reeb 图，既能保持三维模型的拓扑结构信息， 又能有效地简化三维模型的数据量，因而有很好的应用前景。 论文的主要工作和特色有： （1）基于三角形简化的方法提取三维模型的Reeb 图。本文实验数据为三 维模型的重构网格，选取源点，计算网格所有顶点到源点的测地距离，构造Morse 函数，计算关键节点，然后通过三角形简化的方法得到三维模型的初始Reeb 图， 再通过滤波操作，最终完成三维模型的Reeb 图提取。 （2 ）三维人体模型的骨架提取。本文首先采用三角形简化的方法完成三维 人体模型的Reeb 图提取，又根据人体骨架结构只有在关节处存在较大曲率变化 的特点，通过计算Reeb 图上各节点的曲率来添加关节节点，从而最终实现三维 人体模型的骨架结构提取。 （3 ）基于Reeb 图的人体模型的三维肢体分割。本文基于Reeb 图，提出 了一种三维肢体分割的算法。首先提取三维人体模型的Reeb 图，然后通过度来 提取关键节点，根据关键节点实现Reeb 图的分割，然后计算三维模型重构网格 顶点与Reeb 图节点的映射关系，反映射实现人体模型的三维肢体分割。 关键词： Reeb 图 肢体分割 图形处理 骨架 I ABSTRACT ABSTRACT With the developing of computer graphics and image processing technology, three-dimensional model is widely applied. However, the amount of data of three-dimensional model is generally huge, so the storage, encoding, processing and application result in great difficulties and computational complexity. Reeb graph, both to maintain the topology of three-dimensional model information, and can effectively simplify the amount of data of three-dimensional model, which has good application prospects. The main work and the features are: (1) Extraction of the Reeb graph for three-dimensional model. This experimental data if mesh file of three-dimensional model. Firstly, we select the source point, then, compute geodesic distance of all the vertices of the grid to the source point ,which is used to construct Morse functions to calculate key nodes, and then get the initial Reeb graph by simplifying the triangular, and then ultimately complete the Reeb graph extraction for the three-dimensio