Algoritmy pro zjednodušování modelů
Loading...
Date
Authors
Pokorný, Jan
ORCID
Advisor
Referee
Mark
D
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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.
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.
Description
Citation
POKORNÝ, J. Algoritmy pro zjednodušování modelů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení