Approximate Convex Decomposition (SoCG04 video & MM)

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