Sunday, November 15, 2009

Modelling and Animation: Level of Detail


This is my result of a level of detail calculation based on paper by Michael Garland and Paul S. Heckbert in their paper titled "Surface Simplification using Quadric Error Metrics". Basically, it represents a better way to calculate which vertex to merge by finding minimum error value which hopefully maintain the mesh shape.

As you can see in the picture above, the algorithm works properly. The leftmost(original) to rightmost pictures contains 5804, 994, 248, and 64, respectively. Notice that in the third picture, although the original model has been simplified approximately 20 times, we still able to see the proper representation of the original object (which is a cow). All of this simplification done automatically within the program.

My role in this program is to apply the calculation of the simplification. The GUI and basic mesh representation is either done from the previous task, or given by the lecturer.

Details of the course can be found here.
Credits to my team mate Stefan Johansson.

No comments: