Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
3D Part Segmentation Using Simulated Electrical Charge Distributions
IEEE Transactions on Pattern Analysis and Machine Intelligence
A random sampling scheme for path planning
International Journal of Robotics Research
Assisted articulation of closed polygonal models
ACM SIGGRAPH 98 Conference abstracts and applications
Motion planning for a rigid body using random networks on the medial axis of the free space
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Mean and maximum common subgraph of two graphs
Pattern Recognition Letters
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
Topology matching for fully automatic similarity estimation of 3D shapes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Sphere-tree construction using dynamic medial axis approximation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Approximate medial axis as a voronoi subcomplex
Proceedings of the seventh ACM symposium on Solid modeling and applications
Interactive skeleton-driven dynamic deformations
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Shape Description By Medial Surface Construction
IEEE Transactions on Visualization and Computer Graphics
Efficient Skeletonization of Volumetric Objects
IEEE Transactions on Visualization and Computer Graphics
Partitioning 3D Surface Meshes Using Watershed Segmentation
IEEE Transactions on Visualization and Computer Graphics
Penalized-Distance Volumetric Skeleton Algorithm
IEEE Transactions on Visualization and Computer Graphics
Surface Coding Based on Morse Theory
IEEE Computer Graphics and Applications
Constructing a Reeb graph automatically from cross sections
IEEE Computer Graphics and Applications
Hierarchical Decomposition and Axial Shape Description
IEEE Transactions on Pattern Analysis and Machine Intelligence
Automatically Generating Virtual Guided Tours
CA '99 Proceedings of the Computer Animation
Extracting Skeletal Curves from 3D Scattered Data
SMI '99 Proceedings of the International Conference on Shape Modeling and Applications
Multi-Scale Model-Based Skeletonization of Object Shapes Using Self-Organizing Maps
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 1 - Volume 1
Hierarchical mesh decomposition using fuzzy clustering and cuts
ACM SIGGRAPH 2003 Papers
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Re-Meshing Techniques for Topological Analysis
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Shock Graphs and Shape Matching
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Exact computation of the medial axis of a polyhedron
Computer Aided Geometric Design
Approximate convex decomposition of polygons
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
ACM SIGGRAPH 2004 Papers
Intelligent Mesh Scissoring Using 3D Snakes
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
Segmentation of 3D Meshes through Spectral Clustering
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
Delaunay conforming iso-surface, skeleton extraction and noise removal
Computational Geometry: Theory and Applications
Approximate convex decomposition of polyhedra
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Harmonic skeleton for realistic character animation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Example-based skeleton extraction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
A Java3D framework for inspecting and segmenting 3D models
Web3D '08 Proceedings of the 13th international symposium on 3D web technology
Approximate convex decomposition of polyhedra and its applications
Computer Aided Geometric Design
Paper-craft from 3D polygonal models using generalized cylinders
Computer Aided Geometric Design
Harmonic 1-form based skeleton extraction from examples
Graphical Models
3D Mesh decomposition using Reeb graphs
Image and Vision Computing
A hierarchical segmentation of articulated bodies
SGP '08 Proceedings of the Symposium on Geometry Processing
A mesh meaningful segmentation algorithm using Skeleton and minima-rule
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
Meaningful mesh segmentation guided by the 3D short-cut rule
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Short Communication to SMI 2011: Surface feature based mesh segmentation
Computers and Graphics
SMI 2011: Full Paper: Parallel computation of spherical parameterizations for mesh analysis
Computers and Graphics
Using the skeleton for 3D object decomposition
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
A novel template-based automatic rigging algorithm
Computer Animation and Virtual Worlds
Computer Graphics Forum
Co-abstraction of shape collections
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Fast approximate convex decomposition using relative concavity
Computer-Aided Design
Curve skeleton extraction by graph contraction
CVM'12 Proceedings of the First international conference on Computational Visual Media
From the zones of influence of skeleton branch points to meaningful object parts
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
| Hi-index | 0.00 |
Shape decomposition and skeletonization share many common properties and applications. However, they are generally treated as independent computations. In this paper, we propose an iterative approach that simultaneously generates a hierarchical shape decomposition and a corresponding set of multi-resolution skeletons. In our method, a skeleton of a model is extracted from the components of its decomposition --- that is, both processes and the qualities of their results are interdependent. In particular, if the quality of the extracted skeleton does not meet some user specified criteria, then the model is decomposed into finer components and a new skeleton is extracted from these components. The process of simultaneous shape decomposition and skeletonization iterates until the quality of the skeleton becomes satisfactory. We provide evidence that the proposed framework is efficient and robust under perturbation and. deformation. We also demonstrate that our results can readily be used in problems including skeletal deformations and virtual reality navigation.