Authors: Jyh-Ming Lien, John Keyser, Nancy M. Amato

Venue: In. Proc. of the 2006 ACM symposium on Solid and physical modeling
DOI: 10.1145/1128888.1128919
Link to Publication

Abstract:
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. 

@inproceedings{Lien-ssdas-2006, 
 address = {New York, NY, USA}, 
 author = {Lien, Jyh-Ming and Keyser, John and Amato, Nancy M.}, 
 booktitle = {Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling}, 
 doi = {10.1145/1128888.1128919}, 
 isbn = {1595933581}, 
 keywords = {skeletonization, convex decomposition, multi-resolution skeleton}, 
 location = {Cardiff, Wales, United Kingdom}, 
 numpages = {10}, 
 pages = {219–228}, 
 publisher = {Association for Computing Machinery}, 
 series = {SPM '06}, 
 title = {Simultaneous Shape Decomposition and Skeletonization}, 
 url = {https://doi.org/10.1145/1128888.1128919}, 
 year = {2006} 
}