Home research People General Info Seminars Resources Intranet
| Algorithms & Applcations Group | Home | Research | Publications | People | Resources | News
Approximate Convex Decomposition 2003 Tech Report
Approximate Convex Decomposition 2003 Tech Report


This page contains videos and images from the following paper:

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. Stanford Bunny
    2. Twisted donut
    3. Buffalo

    4. Twisted X


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 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