Algoritmy pro zjednodušování modelů
Algorithms for Model Simplification
Author
Advisor
Pečiva, JanReferee
Přibyl, JaroslavGrade
DAltmetrics
Metadata
Show full item recordAbstract
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
Zjednodušování polygonálních modelů, LOD, decimace vertexů, shlukování vertexů, geometrická chyba aproximace, Polygonal model simplification, LOD, vertex clustering, vertex decimation, geometric error of aproximationLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
Date of defence
2007-02-16Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/187345Source
POKORNÝ, J. Algoritmy pro zjednodušování modelů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2007.Collections
- 2007 [114]