Skeletonization using Approximate Convex Decomposition
supported by NSF
Jyh-Ming Lien and Nancy M. Amato

Images from Technical Report TR05-004 Shape decomposition and skeletonization share many common properties and applications. However, they are generally considered as independent methods. In this paper, we propose a framework that simultaneously generates both shape decomposition and skeletons by considering that both processes and the qualities of their results are interdependent. Approximate convex decomposition (ACD), which partitions a model into nearly convex components, has been shown to reveal important structural information and is used for shape decomposition in this paper. A skeleton of the model is then extracted from the convex hulls of these nearly convex components. The process of simultaneous shape decomposition and skeletonization iterates until the quality of the skeleton becomes satisfactory.

Images from Technical Report TR03-001 In many applications, the detailed features of a model are not crucial and in fact considering them only may serve to obscure the important structural features and adds to the processing cost. In such cases, an approximate representation of the model, such as approximate convex decomposition (ACD), that captures the key structural features would be preferable. One important example is skeleton extraction. The skeleton is a low dimensional object which essentially represents the "shape" of the higher-dimensional target object. The process of generating such a skeleton is called skeleton extraction. In this page, we show some examples of extracted skeletons via ACD.

Related Projects

Approximate Convex Decomposition

Papers

Approximate Convex Decomposition and Its Applications, Jyh-Ming Lien, Ph.D. Thesis, Department of Computer Science, Texas A&M University, Dec 2006.
Ph.D. Thesis(pdf, abstract)

Simultaneous Shape Decomposition and Skeletonization, Jyh-Ming Lien, John Keyser, Nancy M. Amato, In Proc. ACM Solid and Physical Modeling Symp. (SPM), pp. 219-228, Cardiff, Wales, UK, Jun 2006. Also, Technical Report, TR05-015, Parasol Laboratory, Department of Computer Science, Texas A&M University, Dec 2005.
Proceedings(pdf, abstract) Technical Report(ps, pdf, abstract)

Approximate Convex Decomposition of Polyhedra, Jyh-Ming Lien, Nancy M. Amato, Technical Report, TR06-002, Parasol Laboratory, Department of Computer Science, Texas A&M University, Jan 2006.
Technical Report(pdf, abstract)

Approximate Convex Decomposition of Polygons, Jyh-Ming Lien, Nancy M. Amato, Computational Geometry: Theory & Applications, To appear:2005. Also, In Proc. ACM Symp. Comput. Geom., pp. 17-26, Brooklyn, New York, Jun 2004. Also, Technical Report, TR03-008, Parasol Laboratory, Department of Computer Science, Texas A&M University, Dec 2003. Also, Technical Report, TR03-008, Department of Computer Science, Texas A&M University, Texas, Jun 2003.
Journal(ps, pdf, abstract) Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

Approximate Convex Decomposition, Jyh-Ming Lien, Nancy M. Amato, In Proc. ACM Symp. Comput. Geom., pp. 457-458, Brooklyn, New York. Video Abstract, Jun 2004. Also, Technical Report, TR03-001, Department of Computer Science, Texas A&M University, Jan 2003.
Proceedings(ps, pdf) Technical Report(ps, pdf, abstract)

Parasol Home | Research | People | General info | Seminars | Resources   Parasol Lab, 301 Harvey R. Bright Bldg, 3112 TAMU, College Station, TX 77843-3112  Contact Webmaster      Phone 979.458.0722     Fax 979.458.0718  Department of Computer Science | Dwight Look College of Engineering | Texas A&M University     Privacy statement: Computer Science Engineering TAMU