Wavelets
Project 4: Mesh Simplification
The goal of this project was to write a program that simplifies triangle
meshes. At each step, the shortest (legal) edge is chosen to be removed, and
the vertices on either end of the edge become one (at the midpoint of the
edge).
Below are some example images from the program.
The original mesh (12 triangles).
 
10 triangles

8 triangles

6 triangles

4 triangles

2 triangles

The original mesh (5000 triangles).
 
4500 triangles

4000 triangles

3500 triangles

3000 triangles

2500 triangles

2000 triangles

1500 triangles

1000 triangles

500 triangles

250 triangles

The original mesh (10000 triangles).
 
9000 triangles

8000 triangles

7000 triangles

6000 triangles

4000 triangles

3000 triangles

Last Modified: Tuesday, March 27, 2001
Chris Wyman (wyman@cs.utah.edu)