Computational Geometry | Algorithms & Applications Group

Algorithms & Applications Group
Computational Geometry

Computational Geometry
supported by NSF
Jyh-Ming Lien, Nancy Amato

Top | Approximate Convex Decomposition | Skeletonization | Publications

Approximate Convex Decomposition
One common strategy for dealing with large, complex models is to partition them into pieces that are easier to handle. Many problems can be solved more efficiently when the input is convex. While decomposition into convex components results in pieces that are easy to process, such decompositions can be costly to construct and often result in representations with an unmanageable number of components. We propose an alternative partitioning strategy that decomposes a given model (in 2D or 3D) into "approximately convex" pieces.
Approximate Convex Decomposition Publications

Top | Approximate Convex Decomposition | Skeletonization | Publications

Skeletonization
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.
Skeletonization Publications

Top | Approximate Convex Decomposition | Skeletonization | Publications

Papers

Approximate Convex Decomposition

Approximate Convex Decomposition and Its Applications, Jyh-Ming Lien, Ph.D. Thesis, Department of Computer Science and Engineering, 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 and Engineering, 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 and Engineering, Texas A&M University, Jan 2003.
Proceedings(ps, pdf) Technical Report(ps, pdf, abstract)

Skeletonization

Department of Computer Science and Engineering | Dwight Look College of Engineering | Texas A&M University
Privacy statement: Computer Science and Engineering Engineering TAMU