Simultaneous shape decomposition and skeletonization

Jyh Ming Lient, John Keyser, Nancy M. Amato

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Shape decomposition and skeletonization share many common properties and applications. However, they are generally treated as independent computations. In this paper, we propose an iterative approach that simultaneously generates a hierarchical shape decomposition and a corresponding set of multi-resolution skeletons. In our method, a skeleton of a model is extracted from the components of its decomposition - that is, both processes and the qualities of their results are interdependent. In particular, if the quality of the extracted skeleton does not meet some user specified criteria, then the model is decomposed into finer components and a new skeleton is extracted from these components. The process of simultaneous shape decomposition and skeletonization iterates until the quality of the skeleton becomes satisfactory. We provide evidence that the proposed framework is efficient and robust under perturbation and deformation. We also demonstrate that our results can readily be used in problems including skeletal deformations and virtual reality navigation.

Original languageEnglish (US)
Title of host publicationProceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling
Number of pages10
StatePublished - 2006
Externally publishedYes
EventSPM 2006 - ACM Symposium on Solid and Physical Modeling - Wales, United Kingdom
Duration: Jun 6 2005Jun 8 2005

Publication series

NameProceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling


ConferenceSPM 2006 - ACM Symposium on Solid and Physical Modeling
Country/TerritoryUnited Kingdom


  • Convex decomposition
  • Multi-resolution skeleton
  • Skeletonization

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Simultaneous shape decomposition and skeletonization'. Together they form a unique fingerprint.

Cite this