| Title: |
3D Skeletons: A State-of-the-Art Report |
| Authors: |
Tagliasacchi, Andrea; Delame, Thomas; Spagnuolo, Michela; Amenta, Nina; Telea, Alexandru C |
| Contributors: |
University of Victoria Canada (UVIC); Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE); Centre Inria de l'Université Grenoble Alpes; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Laboratoire Jean Kuntzmann (LJK); Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes 2016-2019 (UGA 2016-2019 )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes 2016-2019 (UGA 2016-2019 ); Istituto di Matematica Applicata e Tecnologie Informatiche (IMATI-CNR); National Research Council of Italy; Institute of Data Analysis and Visualization (IDAV); University of California Davis (UC Davis); University of California (UC)-University of California (UC); University of Groningen Groningen; European Project: 291184,ERC-2011-ADG_20110209,ERC-2011-ADG_20110209,EXPRESSIVE(2012); European Project: 665155,H2020-REFLECTIVE-2014-2015,H2020-REFLECTIVE-7-2014,GRAVITATE(2015) |
| Source: |
ISSN: 0167-7055. |
| Publisher Information: |
CCSD; Wiley |
| Publication Year: |
2016 |
| Collection: |
Université Grenoble Alpes: HAL |
| Subject Terms: |
skeleton; medial axis; skeletonization; medial skeleton; medial atom; atom; [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR] |
| Description: |
International audience ; 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. |
| Document Type: |
article in journal/newspaper |
| Language: |
English |
| Relation: |
info:eu-repo/grantAgreement//291184/EU/EXPloring REsponsive Shapes for Seamless desIgn of Virtual Environments be retained/EXPRESSIVE; info:eu-repo/grantAgreement//665155/EU/Geometric Reconstruction And noVel semantIc reunificaTion of culturAl heriTage objEcts/GRAVITATE |
| DOI: |
10.1111/cgf.12865 |
| Availability: |
https://hal.science/hal-01300281; https://hal.science/hal-01300281v1/document; https://hal.science/hal-01300281v1/file/3D_Skeletons_STAR.pdf; https://doi.org/10.1111/cgf.12865 |
| Rights: |
https://about.hal.science/hal-authorisation-v1/ ; info:eu-repo/semantics/OpenAccess |
| Accession Number: |
edsbas.B0B91682 |
| Database: |
BASE |