[Back]

Ch. Luksch:
"Implementation of an Improved Billboard Cloud Algorithm";
Supervisor: M. Wimmer, R.F. Tobler; Institut für Computergraphik und Algorithmen, TU Wien, 2009; final examination: 2009-07-28.

Real-time rendering is a huge field with many applications. Large scale urban visualization or outdoor game environments set highest demands on the visual complexity of the virtual world. The frame rate on the other hand has to stay above 60 frames per seconds, otherwise movements and animations are not perceived smoothly anymore. Even though hardware gets faster every year, geometry simplification is essential to distribute the resources for optimal quality and performance. This thesis gives an overview of geometry simplification algorithms based on the billboard cloud principle. The problematic of the summarized algorithms are discussed and several improvements and possible modifications are described. The focus is on reducing simplification artifacts and improving the performance without affecting the visual quality. Finally, the results will be presented in an extensive evaluation. From the gained insight rules and parameters for an automatic geometry simplification process will be derived.

http://publik.tuwien.ac.at/files/PubDat_181224.pdf