Title: Weighted mesh simplification of 3D triangular surfaces
Language: English
Authors: Ketterl, Norbert 
Qualification level: Diploma
Keywords: vrvis; netze; oberflächen; 3d; grafik; computer; algorithmen; Vereinfachung
mesh; surface; 3d; qem; simplification; triangular; polygon
Advisor: Purgathofer, Werner
Assisting Advisor: Tobler, Robert F.
Issue Date: 2011
Number of Pages: 88
Qualification level: Diploma
Representing huge triangular datasets in a real-time rendering environment is a challenge which receives continuous attention. There is a growing complexity of geometric meshes on the one hand and an increasing computational power of graphics hardware on the other hand.
Although hardware acceleration is very powerful, simplification using software is much cheaper and more flexible. Additionally, for a large class of geometric models, simplification can be performed as a preprocessing step where there is no demand for real-time operations.
The underlying theory of this diploma thesis is based on mesh simplification using quadric error metrics. This algorithm was first published by Michael Garland and it was implemented into Aardvark, a sophisticated rendering framework. It contains a comprehensive set of libraries dealing with data structures in general and polygonal mesh data structures in particular.
The application takes a triangulated mesh as input and iteratively creates an even more simplified approximation by weighting and collapsing suitable mesh areas. Some surface details will be lost, but the overall shape of the model will be preserved. The presented code can handle models by preprocessing static, closed triangular meshes. The iterative computation stops when a user specified percentage of the original mesh size is reached.
A further improvement in a later research project will try to add vertex colors, normals and texture coordinates to the simplification method.
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-54335
Library ID: AC07811740
Organisation: E186 - Institut für Computergraphik und Algorithmen 
Publication Type: Thesis
Appears in Collections:Thesis

Files in this item:

File Description SizeFormat
Weighted mesh simplification of D triangular surfaces.pdf3.39 MBAdobe PDFThumbnail
Show full item record

Page view(s)

checked on Feb 21, 2021


checked on Feb 21, 2021

Google ScholarTM


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.