COS 526 - Advanced Computer Graphics - Programming Assignments

Princeton University
Computer Science Department

Computer Science 526
Advanced Computer Graphics
Fall 2002

Thomas Funkhouser

Results of Assignment 2: Progressive Meshes

Benedict Brown



206 faces	605 faces	4,555 faces

Paul Calamia



1%	15%	50%

Ben Cronin

The bike at 970, 570, and 170 faces.

Lazy re-sorting of the half-edge heap.


546 triangles	380 triangles	165 triangles

Hans Solo model originally with 650 faces (by Dan Bickell)

The vertex at the yellow end of the edge is about to be collapsed to the vertex at the purple end.

Art submission (movie) (ART CONTEST CO-WINNER)

Nathaniel Dirksen

Matt Hibbs

The Mug -- The handle of the mug illustrates one problem with my implementation. The ends of the handle disappear very early on. This occurs because the vertices at the end belong only to 2 faces, and thus have smaller Q matrices, which makes their collapse have a small cost. Manifold surfaces, like the cup of the mug, hold together well, but some edges of non-manifolds present this problem.

The Bike -- This one holds together very well, even with 1/10 the number of faces.

The Flower -- This is a good example of my ability to handle non manifold surfaces. The leaves and petals have no depth. However, I again encounter the problem of the edges disappearing early in the simplification.

Jason Lawrence


Original	500 edges collapsed	1000 edge collapsed

Diego Nehab

Animated GIF files!

Josh Podolak



~70,000 polygons	~2500 polygons	185 polygons

I had some time on my hands, so I played with some code I once wrote to create "snakes". This code will take a parametric function, (x(t),y(t),z(t),R(t)) and create a snake with radius R.

Here is a goblet I was working on. The radius starts as an ArcTangent function... I tweak it a bit more, then "copy", and add a bottle -- also arctg().

I'm very proud of this one. It took over 4 hours to create.

And finally, here's the bunny where I painted all the triangles - then uncollapse the mesh. The "holes" are where there were collapsed triangles. (ART CONTEST CO-WINNER)