The Extraction And The Application Of The Reeb Graph For Three-dimensional Model

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‐dimensional model using the filtering operation .(2) Extraction of skeleton for three‐dimensional human model. Firstly, this paper gets the Reeb graph of the three‐dimensional human model by using the method of simplifying the triangular. We know that only joints of the human skeleton can have big change, so we add the joint nodes for Reeb graph by calculating the curvature of each node, and then we complete the skeleton extraction for three‐dimensional human model.(3) 3D human body segmentation based on Reeb graph. Firstly, this paper extract Reeb graph of the three‐dimensional human body model, then extract the key nodes by using the degree, segment Reeb graph based on key node, and then calculate mapping between mesh vertices of the three‐dimensional model and the Reeb graph node, and last reflect the radio to achieve 3D human body segmentation.