Original title: Decimace trojúhelníkových sítí
Translated title: Triangle mesh decimation
Authors: Polák, Peter ; Pelikán, Josef (advisor) ; Krajíček, Václav (referee)
Document type: Bachelor's theses
Year: 2018
Language: slo
Abstract: [eng] [cze]
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ť.
Keywords: attribute discontinuities; level of detail; mesh decimation; quadratic error function; decimácia sietí; kvadratická chybová funkcia; level of detail; nespojitosť atribútov

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/99729

Permalink: http://www.nusl.cz/ntk/nusl-383925


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses