Home research People General Info Seminars Resources Intranet
| Algorithms & Applcations Group | Home | Research | Publications | People | Resources | News
Algorithms & Applications Group
Computational Geometry
Approximate Convex Decomposition (ACD)
Skeletonization

Here are our projects. Click on the sliding image to learn more.

Complex geometric objects are often umanageable and affects the efficiency of the algorithm using them. Our group investigates various shape approximation techniques and their application to create an alternate simplified representation of any geometric object.

Benefits of Shape Approximations:

Computational Geometry Demo

Papers

  • Approximate Convex Decomposition (ACD)
  • Skeletonization
Approximate Convex Decomposition (ACD)

Fast Approximate Convex Decomposition Using Relative Concavity, Mukulika Ghosh, Nancy M. Amato, Yanyan Lu, Jyh-Ming Lien, Computer Aided-Design, 45(2):494 - 504, 2013. Also, In Proc. ACM Solid and Physical Modeling Symp. (SPM), France, Oct 2012.
Journal(pdf, abstract) Proceedings(pdf, abstract)

Nearly Uniform Sampling on Surfaces with Applications to Motion Planning, Mukulika Ghosh, Cindy (Hsin-Yi) Yeh, Shawna Thomas, Nancy M. Amato, Technical Report, TR13-005, Parasol Laboratory, Department of Computer Science, Texas A&M University, College Station, Texas, Apr 2013.
Technical Report(pdf, abstract)

Fast Approximate Convex Decomposition, Mukulika Ghosh, Masters Thesis, Department of Computer Science and Engineering, Texas A&M University, College Station, TX, USA, Aug 2012.
Masters Thesis(pdf)

Alpha decomposition of Polygons, Yanyan Lu, Jyh-Ming Lien, Mukulika Ghosh, Nancy M. Amato, Computers & Graphics, 36(5):466 - 476, 2012. Also, In Proc. of Shape Modeling International (SMI), College Station, TX, US, May 2012.
Journal(pdf, abstract) Proceedings(pdf, abstract)

Approximate Convex Decomposition of Polyhedra, Jyh-Ming Lien, Nancy M. Amato, Computer Aided Geometric Design, 25(7):503-522, Oct 2008. Also, In Proc. ACM Solid and Physical Modeling Symp. (SPM), pp. 121-131, New York, NY, USA, Jun 2007. Also, Technical Report, TR06-002, Parasol Laboratory, Department of Computer Science, Texas A&M University, Jan 2006. Also, Technical Report, TR05-001, Parasol Laboratory, Department of Computer Science, Texas A&M University, Jan 2005.
Journal(pdf, abstract) Proceedings(pdf, abstract) Technical Report(pdf, abstract) Technical Report(ps, pdf, abstract)

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)

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

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.
Proceedings(pdf, abstract)


Parasol Home | Research | People | General info | Seminars | Resources  

Parasol Laboratory, 425 Harvey R. Bright Bldg, 3112 TAMU, College Station, TX 77843-3112 
parasol-admin@cse.tamu.edu      Phone 979.458.0722     Fax 979.458.0718 

Department of Computer Science and Engineering | Dwight Look College of Engineering Dwight Look College of Engineering | Texas A&M University
    
Privacy statement: Computer Science and Engineering Engineering TAMU
Web Accessibility Policy and Law - Web Accessibility and Usability Standards  -   Contact Webmaster