Curve-skeleton properties, applications, and algorithms

Nicu D. Cornea, Deborah Silver, Patrick Min

Research output: Contribution to journalArticlepeer-review

374 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)530-548
Number of pages19
JournalIEEE Transactions on Visualization and Computer Graphics
Volume13
Issue number3
DOIs
StatePublished - May 2007

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Keywords

  • And object representations
  • Computational geometry
  • Computer graphics
  • Curve
  • Curve-skeletons
  • Object modeling
  • Solid
  • Surface

Fingerprint

Dive into the research topics of 'Curve-skeleton properties, applications, and algorithms'. Together they form a unique fingerprint.

Cite this