Approximate Convex Decomposition (SoCG04 video & MM)


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