A new characterization of three-dimensional simple points
Pattern Recognition Letters
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Skeletonization of Three-Dimensional Object Using Generalized Potential Field
IEEE Transactions on Pattern Analysis and Machine Intelligence
Decomposing polygon meshes for interactive applications
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Proceedings of the sixth ACM symposium on Solid modeling and applications
Topology matching for fully automatic similarity estimation of 3D shapes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Free-form skeleton-driven mesh deformations
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Skeleton Extraction of 3D Objects with Radial Basis Functions
SMI '03 Proceedings of the Shape Modeling International 2003
Hierarchical mesh decomposition using fuzzy clustering and cuts
ACM SIGGRAPH 2003 Papers
Local Symmetries of Shapes in Arbitrary Dimension
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Domain connected graph: the skeleton of a closed 3D shape for animation
The Visual Computer: International Journal of Computer Graphics
Simultaneous shape decomposition and skeletonization
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Skinning with dual quaternions
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Topology Repair of Solid Models Using Skeletons
IEEE Transactions on Visualization and Computer Graphics
Harmonic skeleton for realistic character animation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Robust on-line computation of Reeb graphs: simplicity and speed
ACM SIGGRAPH 2007 papers
Automatic rigging and animation of 3D characters
ACM SIGGRAPH 2007 papers
Defining and computing curve-skeletons with medial geodesic function
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Example-based skeleton extraction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Consistent mesh partitioning and skeletonisation using the shape diameter function
The Visual Computer: International Journal of Computer Graphics
Skeleton extraction by mesh contraction
ACM SIGGRAPH 2008 papers
Curve-Skeleton Extraction Using Iterative Least Squares Optimization
IEEE Transactions on Visualization and Computer Graphics
Shape Deformation Using a Skeleton to Drive Simplex Transformations
IEEE Transactions on Visualization and Computer Graphics
Curve skeleton extraction from incomplete point cloud
ACM SIGGRAPH 2009 papers
Variational Curve Skeletons Using Gradient Vector Flow
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning skeletons for shape and pose
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Point Cloud Skeletons via Laplacian Based Contraction
SMI '10 Proceedings of the 2010 Shape Modeling International Conference
SkelTre: Robust skeleton extraction from imperfect point clouds
The Visual Computer: International Journal of Computer Graphics - Special Issue on 3D Object Retrieval 2009
Computer Graphics Forum
Curve skeleton extraction by graph contraction
CVM'12 Proceedings of the First international conference on Computational Visual Media
L1-medial skeleton of point cloud
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Hi-index | 0.00 |
In this paper, we present a practical algorithm to extract a curve skeleton of a 3D shape. The core of our algorithm comprises coupled processes of graph contraction and surface clustering. Given a 3D shape represented by a triangular mesh, we first construct an initial skeleton graph by directly copying the connectivity and geometry information from the input mesh. Graph contraction and surface clustering are then performed iteratively. The former merges certain graph nodes based on computation of an approximate centroidal Voronoi diagram, seeded by subsampling the graph nodes from the previous iteration. Meanwhile, a coupled surface clustering process serves to regularize the graph contraction. Constraints are used to ensure that extremities of the graph are not shortened undesirably, to ensure that skeleton has the correct topological structure, and that surface clustering leads to an approximately-centered skeleton of the input shape. These properties lead to a stable and reliable skeleton graph construction algorithm. Experiments demonstrate that our skeleton extraction algorithm satisfies various desirable criteria. Firstly, it produces a skeleton homotopic with the input (the genus of both shapes agree) which is both robust (results are stable with respect to noise and remeshing of the input shape) and reliable (every boundary point is visible from at least one curve-skeleton location). It can also handle point cloud data if we first build an initial skeleton graph based on k-nearest neighbors. In addition, a secondary output of our algorithm is a skeleton-to-surface mapping, which can e.g. be used directly for skinning animation. Highlights: (1) An algorithm for curve skeleton extraction from 3D shapes based on coupled graph contraction and surface clustering. (2) The algorithm meets various desirable criteria and can be extended to work for incomplete point clouds.