Skeleton Extraction For 3d Mesh

With the 3D mesh being extensively applied to many fields such as computer graphics and Visualization, people are beginning to pay attention to skeleton extraction and subdivision. Skeleton extraction and mesh subdivision are two fundamental problems in 3D mesh.Skeleton extraction contains three kinds of methods, such as distance conversion, thin melt and decomposes. Now, there are many problems which people want to solve in skeleton extraction method based on thinning. For example, when there is noise, the skeleton is easy to include some invalid branches even emerge discontinuous. The skeleton extraction method based on distance transform can ensure the centrality of skeleton points, but can not maintain the connectivity of the original topology information well. To solve these two problems, this paper presents a method based on the significant branch segmentation and geodesic path. The main idea is described as follows: Firstly, all curved local branches of a 3D mesh model are extended in all directions and all significant feature points are extracted. And then the 3D mesh model is segmented. Secondly, this method defines node rings of each block according to computing discrete geodesic path on the surface of this mesh and extracts the skeleton of each significant block. Finally, the skeletons of all Non-significant parts are fitted by using KS Master Curve Method. Because the MDS has nothing to do with the posture of model selected, computing of this method also has nothing to do with the posture of model selected.