An improved contraction-based method for mesh skeleton extraction
- 516 Downloads
Contraction-based skeleton extraction methods have the feature that during skeleton extraction process, the correspondence between skeleton and mesh regions can be obtained, which makes this class of algorithm attractive. Besides, among all mesh skeleton extraction methods, contraction-based methods possesses the merits of robustness to noise, rotation invariant and no requirement on additional boundary conditions. However, contraction-based methods still suffer some flaws such as not promising homotopy or centeredness, or not capable of processing non-closed meshes, etc. In this paper, an improved contraction-based skeleton extraction method is proposed which covers the failure of existing methods at non-closed part of a model and increases the rationality of the centeredness correction of the skeleton: First, non-closed models are virtually closed by a preprocessing stage such that models with boundaries can be contracted in the same way as the closed ones. Second, to improve the centeredness of the skeleton, we present a simpler and more effective one-ring area sequence weighting scheme by which the displacements measuring the shift of skeleton nodes can be calculated. Experimental results show the effectiveness of our work.
KeywordsSkeleton extraction Geometry contraction Centeredness Non-closed mesh
We would like to thank all anonymous reviewers for their helpful comments and suggestions.This work is supported by the National Natural Science Foundation of China (61100187), the Fundamental Research Funds for the Central Universities (Grant No. HIT. NSRIF. 2010046) and the China Postdoctoral Science Foundation (2011M500666).
- 4.Aujay G, Hetroy F, Lazarus F, Depraz C (2007) Harmonic skeleton for realistic character animation. In: Metaxas D, Popovic J (eds) Symposium on computer animation 2007: ACM SIGGRAPH/Eurographics symposium proceedings. ACM SIGGRAPH; Eurog Assoc. Symposium on computer animation. San Diego, CA, 3–4 Aug 2007, pp 151–160Google Scholar
- 5.Cao J, Tagliasacchi A, Olson M, Zhang H, Su Z (2010) Point cloud skeletons via Laplacian based contraction. In: Pernot JP, Rossignac J, Spagnuolo M, Falcidieno B, Veron P (eds) Proceedings of the Shape Modeling International (SMI 2010). Shape Modeling International (SMI 2010), 21–23 June 2010. Aix-en-Provence, France, pp 187–97Google Scholar
- 6.Cgal Computational Geometry Algorithms Library. (1997)http://www.cgal.org. Accessed 19 Oct 2011
- 7.Cornea ND (2007) Curve-skeletons: properties, computation and applications. Ph.D. thesis, Rutgers, The State University of New JerseyGoogle Scholar
- 10.Dey TK, Sun J (2006) Defining and computing curve-skeletons with medial geodesic function. In: Geometry processing, Eurographics, SGP. Eurographics Association, Aire-la-Ville, pp 143–152Google Scholar
- 11.Hilaga M, Shinagawa Y, Kohmura T, Kunii T (2001) Topology matching for fully automatic similarity estimation of 3D shapes. In: SIGGRAPH 2001 conference proceedings. Computer graphics. ACM SIGGRAPH. SIGGRAPH 2001, Los Angeles, CA, 12–17 Aug 2001, pp 203–212Google Scholar
- 13.Ma W-C, Wu F-C, Ouhyoung M (2003) Skeleton extraction of 3D objects with radial basis functions. In: Kim M-S (ed) Proceedings. Shape modeling international 2003, 12–15 May 2003. Seoul, South Korea, pp 207–215Google Scholar
- 14.Ogniewicz R, Ilg M (1992) Voronoi skeletons: theory and applications. In: Proceedings. 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.92CH3168-2). IEEE, 15–18 June 1992, Champaign, IL, USA, pp 63–69Google Scholar
- 17.Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The princeton shape benchmark. In: Shape modeling applications, 2004. Proceedings. IEEE, pp 167–178Google Scholar