Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Implicit fairing of irregular meshes using diffusion and curvature flow
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
A parallel 3D 12-subiteration thinning algorithm
Graphical Models and Image Processing
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
Efficient Skeletonization of Volumetric Objects
IEEE Transactions on Visualization and Computer Graphics
Penalized-Distance Volumetric Skeleton Algorithm
IEEE Transactions on Visualization and Computer Graphics
Three-Dimensional Topology Preserving Reduction on the 4-Subfields
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Automated generation of control skeletons for use in animation
Automated generation of control skeletons for use in animation
SMI '04 Proceedings of the Shape Modeling International 2004
Robust Centerline Extraction Framework Using Level Sets
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Curve-Skeleton Properties, Applications, and Algorithms
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
Real-time enveloping with rotational regression
ACM SIGGRAPH 2007 papers
Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics
ACM SIGGRAPH 2007 papers
Defining and computing curve-skeletons with medial geodesic function
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Curve-Skeleton Extraction Using Iterative Least Squares Optimization
IEEE Transactions on Visualization and Computer Graphics
Volume decomposition and hierarchical skeletonization
VRCAI '08 Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Variational harmonic maps for space deformation
ACM SIGGRAPH 2009 papers
Joint-aware manipulation of deformable models
ACM SIGGRAPH 2009 papers
Curve skeleton extraction from incomplete point cloud
ACM SIGGRAPH 2009 papers
Rig retargeting for 3D animation
Proceedings of Graphics Interface 2009
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Interactive animation system for 3D volumetric human models
ACM SIGGRAPH ASIA 2009 Posters
Learning skeletons for shape and pose
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Frankenrigs: building character rigs from multiple sources
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Shape analysis using the auto diffusion function
SGP '09 Proceedings of the Symposium on Geometry Processing
Technical Section: Feature-aligned harmonic volumetric mapping using MFS
Computers and Graphics
Art-directing Disney's Tangled procedural trees
ACM SIGGRAPH 2010 Talks
Analysis, reconstruction and manipulation using arterial snakes
ACM SIGGRAPH Asia 2010 papers
Technical Section: Fitting 3D garment models onto individual human models
Computers and Graphics
Example-based automatic font generation
SG'10 Proceedings of the 10th international conference on Smart graphics
Robust mesh editing using Laplacian coordinates
Graphical Models
Technical Section: Tiling surfaces with cylinders using n-loops
Computers and Graphics
Technical Section: Exoskeleton: Curve network abstraction for 3D shapes
Computers and Graphics
Model transduction for triangle meshes
Journal of Computer Science and Technology
Local Orthogonal Cutting Method for Computing Medial Curves and Its Biomedical Applications
SIAM Journal on Scientific Computing
A mobile environment for sketching-based skeleton generation
World Wide Web
Skeleton extraction from a mesh for easy skinning animation
Proceedings of the 13th International Conference on Humans and Computers
Skeleton path based approach for nonrigid 3D shape analysis and retrieval
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Image skeletonization based on curve skeleton extraction
HCII'11 Proceedings of the 14th international conference on Human-computer interaction: design and development approaches - Volume Part I
Interference-aware geometric modeling
Proceedings of the 2011 SIGGRAPH Asia Conference
Graph-based representations of point clouds
Graphical Models
Efficient 3d curve skeleton extraction from large objects
CIARP'11 Proceedings of the 16th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
A novel skeletonization and animation approach for point models
Transactions on Edutainment VII
A novel template-based automatic rigging algorithm
Computer Animation and Virtual Worlds
Robust curve skeleton extraction for vascular structures
Graphical Models
Automatically Rigging Multi-component Characters
Computer Graphics Forum
Centroidal Voronoi Tessellation of Line Segments and Graphs
Computer Graphics Forum
Generalized Swept Mid-structure for Polygonal Models
Computer Graphics Forum
From A Medial Surface To A Mesh
Computer Graphics Forum
Computer Graphics Forum
Can Mean-Curvature Flow be Modified to be Non-singular?
Computer Graphics Forum
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Capturing and animating the morphogenesis of polygonal tree models
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
RigMesh: automatic rigging for part-based shape modeling and deformation
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Analytic Curve Skeletons for 3D Surface Modeling and Processing
Computer Graphics Forum
A skeleton-based approach for shape correspondence
Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
Topology aware quad dominant meshing for vascular structures
MeshMed'12 Proceedings of the 2012 international conference on Mesh Processing in Medical Image Analysis
3D shape analysis for liver-gallbladder anatomical structure retrieval
MICCAI'12 Proceedings of the 4th international conference on Abdominal Imaging: computational and clinical applications
Curve skeleton extraction by graph contraction
CVM'12 Proceedings of the First international conference on Computational Visual Media
Direct manipulation of free-form deformation using curve-pairs
Computer-Aided Design
Cost estimation of custom hoses from STL files and CAD drawings
Computers in Industry
Proceedings of the 28th Spring Conference on Computer Graphics
L1-medial skeleton of point cloud
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Skeleton extraction of vertex sets lying on arbitrary triangulated 3d meshes
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Skeletal representations of orthogonal shapes
Graphical Models
Automatic single-view character model reconstruction
Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
Extracting curve-skeletons from digital shapes using occluding contours
The Visual Computer: International Journal of Computer Graphics
Efficient tree-like structures modeling based on subdivision surfaces
Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
A new relative chain code in 3D
Pattern Recognition
Technical note: Kinematic skeleton extraction from 3D articulated models
Computer-Aided Design
Coarse-to-fine skeleton extraction for high resolution 3D meshes
Computer Vision and Image Understanding
A practical framework for generating volumetric meshes of subject-specific soft tissue
The Visual Computer: International Journal of Computer Graphics
| Hi-index | 0.00 |
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.