Skeleton extraction by mesh contraction
Top Cited Papers
- 1 August 2008
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 27 (3), 1-10
- https://doi.org/10.1145/1360612.1360643
Abstract
Extraction of curve-skeletons is a fundamental problem with many applications in computer graphics and visualization. In this paper, we present a simple and robust skeleton extraction method based on mesh contraction. The method works directly on the mesh domain, without pre-sampling the mesh model into a volumetric representation. The method first contracts the mesh geometry into zero-volume skeletal shape by applying implicit Laplacian smoothing with global positional constraints. The contraction does not alter the mesh connectivity and retains the key features of the original mesh. The contracted mesh is then converted into a 1D curve-skeleton through a connectivity surgery process to remove all the collapsed faces while preserving the shape of the contracted mesh and the original topology. The centeredness of the skeleton is refined by exploiting the induced skeleton-mesh mapping. In addition to producing a curve skeleton, the method generates other valuable information about the object's geometry, in particular, the skeleton-vertex correspondence and the local thickness, which are useful for various applications. We demonstrate its effectiveness in mesh segmentation and skinning animation.Keywords
Funding Information
- Landmark Program of the NCKU Top University Project (Contract B0008)
- National Science Council Taiwan (NSC-96-2628-E-006-200-MY3)
- Research Grants Council, University Grants Committee, Hong Kong (Project No: 620107)
This publication has 24 references indexed in Scilit:
- Context‐Aware Skeletal Shape DeformationComputer Graphics Forum, 2007
- On‐the‐fly Curve‐skeleton Computation for 3D ShapesComputer Graphics Forum, 2007
- Skeleton-based Variational Mesh DeformationsComputer Graphics Forum, 2007
- Automatic rigging and animation of 3D charactersACM Transactions on Graphics, 2007
- Robust on-line computation of Reeb graphsACM Transactions on Graphics, 2007
- Mesh puppetryACM Transactions on Graphics, 2007
- Hierarchical mesh decomposition using fuzzy clustering and cutsACM Transactions on Graphics, 2003
- Three-dimensional topology preserving reduction on the 4-subfieldsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Penalized-distance volumetric skeleton algorithmIEEE Transactions on Visualization and Computer Graphics, 2001
- Efficient skeletonization of volumetric objectsIEEE Transactions on Visualization and Computer Graphics, 1999