| Algorithms & Applcations Group | Home | Research | Publications | People | Resources | News
Approximate Convex Decomposition 2003 Tech Report
Approximate Convex Decomposition 2003 Tech Report

Approximate Convex Decomposition of Polygons, Jyh-Ming Lien, Nancy M. Amato, 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.
Technical Report(ps, pdf, abstract)

Approximate Convex Decomposition, Jyh-Ming Lien, Nancy M. Amato, Technical Report, TR03-001, Department of Computer Science and Engineering, Texas A&M University, Jan 2003.
Technical Report(ps, pdf, abstract)

0. Table of Content

1. 2D polygon examples
2. 3D polyhedron examples

1. Approximate Convex Decomposition

1.1. 2D Polygon Examples

simple polygon : 452 vertices and 211 notches.
 (original) (t=2) 18 components (t=1) 26 components (t=0.5) 36 components (t=0.1) 80 components in tif format in tif format in tif format in tif format in tif format

polygon with one hole : 487 vertices and 269 notches.
 (original) (t=2) 7 components (t=1) 11 components (t=0.5) 16 components (t=0.1) 32 components in tif format in tif format in tif format in tif format in tif format

1.2. 3D Polyhdral Examples

Stanford Bunny
Stanford Bunny has 35,947 vertices and 69,451 triangles. There are 40.6% of the 104,288 edges are notches.

Video: mpeg format

image:
 (t=50) 3 components (t=20) 5 components (t=10) 17 components in tif format in tif format in tif format

Twisted Donut
Twisted donut has 2400 edges and 555 notches.

Video: mpeg format

image:
 (original) (t=4) 4 components (t=1) 12 components (t=0.5) 19 components in tif format in tif format in tif format in tif format

Buffalo
Buffalo has 3157 edges and 1077 notches.

Video: mpeg format

image :
 (original) (t=4) 2 components (t=1) 11 components (t=0.5) 18 components in tif format in tif format in tif format in tif format

Twisted X
Twisted X has 3360 edges and 1055 notches.

Video: mpeg format

image:
 (original) (t=6) 8 components (t=2) 22 components (t=0.5) 55 components in tif format in tif format in tif format in tif format

 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 | Texas A&M University     Privacy statement: Computer Science and Engineering Engineering TAMU Web Accessibility Policy and Law - Web Accessibility and Usability Standards  -   Contact Webmaster