Geometric simplification algorithms for surfaces

To represent 3-dimensional objects in computer graphics, triangles are a popular graphics primitive. To represent a model with sufficient detail usually a large amount of triangles is needed. But sometimes less detail is desired to speed up computation or to reduce memory usage. This calls for an algorithm to simplify the model. Two such algorithms are studied. The first one, designed by Schroeder, Zarge and Lorensen, was already implemented in the Visualization Toolkit (VTK). The second one, by Klein, Liebich and StraBer, was not. This algorithm promised better results than the first method because it uses a better way to measure the error between the original and simplified model. It was implemented in VTK and the results of both algorithms are compared. Om door middel van computer graphics driedimensionale modellen weer te geven, worden vaak driehoeken gebruikt. Om een model met voldoende detail weer te geven is vaak een grote hoeveelheid driehoeken nodig. Maar soms is minder detail gewenst om berekeningen te versnellen of geheugengebruik te beperken. Dit vraagt om een algoritme om het model te vereenvoudigen. Twee zulke algoritmen zijn bestudeerd. Het eerste, ontworpen door Schroeder, Zarge en Lorensen, was al in de Visualization Toolkit (VTK) geïmplementeerd. Het tweede, van Klein, Liebich en StraBer, was dat nog niet. Dit algoritme beloofde betere resultaten dan de eerste methode omdat het een betere manier gebruikt om de fout te meten tussen het originele en vereenvoudigde model. Dit algoritme is geïmplementeerd in VTK en de resultaten van beide algoritmen worden vergeleken.