3D Skeletons: A State-of-the-Art Report

dc.contributor.authorTagliasacchi, Andreaen_US
dc.contributor.authorDelame, Thomasen_US
dc.contributor.authorSpagnuolo, Michelaen_US
dc.contributor.authorAmenta, Ninaen_US
dc.contributor.authorTelea, Alexandruen_US
dc.contributor.editorJoaquim Madeira and Gustavo Patowen_US
dc.date.accessioned2016-04-26T08:03:55Z
dc.date.available2016-04-26T08:03:55Z
dc.date.issued2016en_US
dc.description.abstractGiven a shape, a skeleton is a thin centered structure which jointly describes the topology and the geometry of the shape. Skeletons provide an alternative to classical boundary or volumetric representations, which is especially effective for applications where one needs to reason about, and manipulate, the structure of a shape. These skeleton properties make them powerful tools for many types of shape analysis and processing tasks. For a given shape, several skeleton types can be defined, each having its own properties, advantages, and drawbacks. Similarly, a large number of methods exist to compute a given skeleton type, each having its own requirements, advantages, and limitations. While using skeletons for two-dimensional (2D) shapes is a relatively well covered area, developments in the skeletonization of three-dimensional (3D) shapes make these tasks challenging for both researchers and practitioners. This survey presents an overview of 3D shape skeletonization. We start by presenting the definition and properties of various types of 3D skeletons. We propose a taxonomy of 3D skeletons which allows us to further analyze and compare them with respect to their properties. We next overview methods and techniques used to compute all described 3D skeleton types, and discuss their assumptions, advantages, and limitations. Finally, we describe several applications of 3D skeletons, which illustrate their added value for different shape analysis and processing tasks.en_US
dc.description.documenttypestar
dc.description.number2en_US
dc.description.sectionheadersState of the Art Reportsen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume35en_US
dc.identifier.doi10.1111/cgf.12865en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages573-597en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12865en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.5 [Computer Graphics]en_US
dc.subjectComputational Geometry and Object Modelingen_US
dc.subjectCurveen_US
dc.subjectsurfaceen_US
dc.subjectsolid and object representationsen_US
dc.title3D Skeletons: A State-of-the-Art Reporten_US
Files
Collections