Abstract: 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.

Key words: Level band, MDS, K-means cluster, Gaussian curvature