Algoritmy pro zjednodušování modelů

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.