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)