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.