Curve-Skeleton Properties, Applications, and Algorithms
Authors:
- 1 May 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 13 (3) , 530-548
Abstract
Curve-skeletons are thinned 1D representations of 3D objects useful for many visualization tasks including virtual navigation, reduced-model formulation, visualization improvement, animation, etc. There are many algorithms in the literature describing extraction methodologies for different applications; however, it is unclear how general and robust they are. In this paper, we provide an overview of many curve-skeleton applications and compile a set of desired properties of such representations. We also give a taxonomy of methods and analyze the advantages and drawbacks of each class of algorithms.Keywords
This publication has 115 references indexed in Scilit:
- A 3D 12-subiteration thinning algorithm based on P-simple pointsDiscrete Applied Mathematics, 2004
- Exact computation of the medial axis of a polyhedronComputer Aided Geometric Design, 2004
- A new shape descriptor for surfaces in 3D imagesPattern Recognition Letters, 2002
- Skeleton-based three-dimensional geometric morphingComputational Geometry, 2000
- Computing skeletons in three dimensionsPattern Recognition, 1999
- Skeletonisation: An electrostatic field-based approachPattern Analysis and Applications, 1998
- A new shape preserving parallel thinning algorithm for 3D digital imagesPattern Recognition, 1997
- Hierarchic Voronoi skeletonsPattern Recognition, 1995
- New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applicationsPattern Recognition, 1994
- Shape description using weighted symmetric axis featuresPattern Recognition, 1978