6533b82dfe1ef96bd12912ce

RESEARCH PRODUCT

Skeletizing 3D-Objects by Projections

Dominique FaudotDavid MénegauxHamamache Kheddouci

subject

Mathematical optimizationBinary treeDelaunay triangulationPolygonal chainSpace (commercial competition)Object (computer science)AlgorithmMathematicsDomain (software engineering)

description

Skeletization is used to simplify an object and to give an idea of the global shape of an object. This paper concerns the continuous domain. While many methods already exist, they are mostly applied in 2D-space. We present a new method to skeletize the polygonal approximation of a 3D-object, based on projections and 2D-skeletization from binary trees.

yearjournalcountryeditionlanguage
2004-01-01
https://doi.org/10.1007/978-3-540-24767-8_28