Decimácia trojuholníkových sietí
Triangle mesh decimation
Decimace trojúhelníkových sítí
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/99729Identifikátory
SIS: 201241
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Krajíček, Václav
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Programování a softwarové systémy
Katedra / ústav / klinika
Katedra softwaru a výuky informatiky
Datum obhajoby
22. 6. 2018
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Slovenština
Známka
Výborně
Klíčová slova (česky)
level of detail, decimácia sietí, kvadratická chybová funkcia, nespojitosť atribútovKlíčová slova (anglicky)
level of detail, mesh decimation, quadratic error function, attribute discontinuitiesDneš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ť.
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.