3D Skeleton Algorithm Using Level-progressive
层次渐进的三维骨架算法

In this paper, we introduced a new algorithm for extracting skeletal curves. First, a few faces, the prominent feature faces,were computed by multi dimensional scaling(MDS).The algorithm which is based on the center of the feature faces and clustering made a preprocessing on the 3D models. Second, according to the seed which is the feature faces, getting a hierarchical segmentation of mesh by Uaussian curvature, k-ring strip growing algorithm was used. Calculated the center of each level and connect the center. At last whole skeleton. Experimental results show that the method is connected the line of the skeleton point for getting the correct and eff ective.