Curve-skeleton properties, applications, and algorithms

Nicu D. Cornea; Deborah Silver; Patrick Min

doi:https://doi.org/10.1109/TVCG.2007.1002

Curve-skeleton properties, applications, and algorithms

Nicu D. Cornea, Deborah Silver, Patrick Min

Engn - Elec & Computer Engn

Rutgers, The State University

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	530-548
Number of pages	19
Journal	IEEE Transactions on Visualization and Computer Graphics
Volume	13
Issue number	3
DOIs	https://doi.org/10.1109/TVCG.2007.1002
State	Published - 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

Access to Document

https://doi.org/10.1109/TVCG.2007.1002

Cite this

@article{8d715ab61d8f416aa1abb7b6a7bcb53e,

title = "Curve-skeleton properties, applications, and algorithms",

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 = "And object representations, Computational geometry, Computer graphics, Curve, Curve-skeletons, Object modeling, Solid, Surface",

author = "Cornea, {Nicu D.} and Deborah Silver and Patrick Min",

year = "2007",

month = may,

doi = "https://doi.org/10.1109/TVCG.2007.1002",

language = "English (US)",

volume = "13",

pages = "530--548",

journal = "IEEE Transactions on Visualization and Computer Graphics",

issn = "1077-2626",

publisher = "IEEE Computer Society",

number = "3",

}

TY - JOUR

T1 - Curve-skeleton properties, applications, and algorithms

AU - Cornea, Nicu D.

AU - Silver, Deborah

AU - Min, Patrick

PY - 2007/5

Y1 - 2007/5

N2 - 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.

AB - 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.

KW - And object representations

KW - Computational geometry

KW - Computer graphics

KW - Curve

KW - Curve-skeletons

KW - Object modeling

KW - Solid

KW - Surface

UR - http://www.scopus.com/inward/record.url?scp=33947592024&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33947592024&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/TVCG.2007.1002

DO - https://doi.org/10.1109/TVCG.2007.1002

M3 - Article

C2 - 17356219

VL - 13

SP - 530

EP - 548

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 3

ER -

Curve-skeleton properties, applications, and algorithms

Abstract

ASJC Scopus subject areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this