Název:
Algoritmy pro zjednodušování modelů
Překlad názvu:
Algorithms for Model Simplification
Autoři:
Pokorný, Jan ; Přibyl, Jaroslav (oponent) ; Pečiva, Jan (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2007
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
decimace vertexů; geometrická chyba aproximace; LOD; shlukování vertexů; Zjednodušování polygonálních modelů; geometric error of aproximation; LOD; Polygonal model simplification; vertex clustering; vertex decimation
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/187345