Decimácia trojuholníkových sietí

Abstract

Modern 3D scenners produce detailed and vast scenes consisting of huge number of triangles. This thesis is dedicated to simplification of such triangu- lar meshes with attributes. The problem of reducing the number of triangles is studied as an optimization problem. Couple algorithms and approaches are introduced as solution of inner and outer optimization process. Finally, three simplification algorithms are introduced. The goal is not only to preserve the geometry of the mesh, but also its attributes such as textures and normals. Results are compared with existing solutions. The result of thesis is a complete software with graphical user interface. This software is able to load and display mesh, decimate it with user defined algorithm and parameters. Eventually, it's possible to export the scene.

Dnešné 3D skenery produkujú veľmi detailné a rozsiahle scény pozostá- vajúce z obrovského počtu trojuholníkov. Takéto veľké siete nie sú vhodné na ďalšie spracovanie v analytických metódach. Práca sa venuje decimácii takýchto trojuholníkových sietí s atribútmi. Redukcia počtu trojuholníkov je skúmaná ako optimalizačný problém. Predstavené sú niekoľké algoritmy a postupy pri riešení vonkajšej a vnútornej optimalizácie. Navrhnuté sú tri kompletné decimácie. Dôraz je kladený najmä na zachovanie geometrie siete, ale aj iných atribútov, ako napríklad textúr a normál. Výsledky navrhnutých decimácii boli porovnané s existujúcimi riešeniami. Výsledkom práce je ucelený program s grafickým užívateľským rozhraním. Ten dokáže načítať a zobraziť 3D scénu, zdecimovať ju pomocou užívateľom zvoleného algoritmu a parametrov. Na koniec je možné scénu exportovať.