Original title:
Algoritmy pro zjednodušování modelů
Translated title:
Algorithms for Model Simplification
Authors:
Pokorný, Jan ; Přibyl, Jaroslav (referee) ; Pečiva, Jan (advisor) Document type: Bachelor's theses
Year:
2007
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se věnuje algoritmům pro redukci polygonálních modelů. Nejdříve jsou popsány obecné principy zjednodušování modelů - jsou zde vysvětleny vlastnosti polygonálních povrchů a operace používané k redukci počtu trojúhelníků. V dalších kapitolách jsou popsány tři metody redukce počtu trojúhelníků - Uniform Vertex Clustering, Floating Cell Vertex Clustering a Vertex Decimation. Tyto metody jsou testovány na několika modelech a porovnávány podle nejrůznějších hledisek - vizuální kvalita, časová náročnost a geometrická chyba aproximace.
This paper is dedicated to simlification algorithms of polygonal models. First chapter deals with common principles of model simplification - features of polygonal models are explained here along with operations used in simlification. Next chapters introduce three simplification algorithms - Uniform Vertex Clustering, Floating Cell Vertex Clustering and Vertex Decimation. These methods are tested on a number of models and compared in various aspects - visual quality, aproximation time and geometric error of aproximation.
Keywords:
geometric error of aproximation; LOD; Polygonal model simplification; vertex clustering; vertex decimation; decimace vertexů; geometrická chyba aproximace; LOD; shlukování vertexů; Zjednodušování polygonálních modelů
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/187345