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

Given 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 manipul...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computer graphics forum Ročník 35; číslo 2; s. 573 - 597
Hlavní autoři:	Tagliasacchi, Andrea, Delame, Thomas, Spagnuolo, Michela, Amenta, Nina, Telea, Alexandru
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Oxford Blackwell Publishing Ltd 01.05.2016 Wiley
Témata:	3-D graphics Added value Analysis Boundaries Categories and Subject Descriptors (according to ACM CCS) Computer graphics Computer Science Graphics I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Curve I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Curve, surface, solid and object representations Representations solid and object representations State of the art Studies surface Tasks Three dimensional Topological manifolds Topology Two dimensional medial axis medial atom skeleton medial skeleton atom skeletonization
ISSN:	0167-7055, 1467-8659
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	Given 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.
Bibliografie:	ark:/67375/WNG-Q083HQKN-6 ArticleID:CGF12865 istex:46209D69C49D2DD38F5EA2DDD11F6F8182758AF4 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23
ISSN:	0167-7055 1467-8659
DOI:	10.1111/cgf.12865