HomeresearchPeopleGeneral InfoSeminarsResources
| Alg & App 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 Lab, 301 Harvey R. Bright Bldg, 3112 TAMU, College Station, TX 77843-3112 
Contact Webmaster      Phone 979.458.0722     Fax 979.458.0718 
Dwight Look College of Engineering
Department of Computer Science and Engineering | Dwight Look College of Engineering | Texas A&M University
    
Privacy statement: Computer Science and Engineering Engineering TAMU