Home research People General Info Seminars Resources Intranet
| Algorithms & Applcations Group | Home | Research | Publications | People | Resources | News
Approximate Convex Decomposition for Polygons
Approximate Convex Decomposition for Polygons


Results for Simple Polygons without Holes

Nazca Monkey
The Nazca monkey has 1,204 vertices and 584 notches. Approximate Convex Decomposition.128 components-each component is 0.5-approximate convex Minimum Convex Decomposition.340 components


Nazca Heron
The initial Nazca Heron model has 1037 vertices and 484 notches. The radius of the bounding circle is 137.1
Decomposition using approximate convex decomposition. 49 components with concavity less than 0.5 are generated.
Decomposition using optimal convex decomposition. 263 components are generated.
Texas
Approximate Convex Decomposition. 7 components. Minimum Convex Decomposition. 38 components.


No Name
Approximate Convex Decomposition. 49 components. Minimum Convex Decomposition. 126 components.


Bird
Approximate Convex Decomposition. 49 components. Minimum Convex Decomposition. 126 components.


Mammoth
Approximate Convex Decomposition. 49 components. Minimum Convex Decomposition. 126 components.


Results for Simple Polygons with Holes

Neurons
The initial model of neurons has 1,815 vertices and 991 notches and 18 holes. The radius of the enclosing circle is 19.6. Decomposition using approximate convex decomposition. Final decomposition has 236 components with concavity less than 0.1.

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