Decimácia trojuholníkových sietí
| Název práce v jazyce práce (slovenština): | Decimácia trojuholníkových sietí |
|---|---|
| Název práce v češtině: | Decimace trojúhelníkových sítí |
| Název v anglickém jazyce: | Triangle mesh decimation |
| Klíčová slova: | level of detail, decimácia sietí, kvadratická chybová funkcia, nespojitosť atribútov |
| Klíčová slova anglicky: | level of detail, mesh decimation, quadratic error function, attribute discontinuities |
| Akademický rok vypsání: | 2017/2018 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | slovenština |
| Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
| Vedoucí / školitel: | RNDr. Josef Pelikán |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 04.04.2018 |
| Datum zadání: | 04.04.2018 |
| Datum potvrzení stud. oddělením: | 06.04.2018 |
| Datum a čas obhajoby: | 22.06.2018 09:00 |
| Datum odevzdání elektronické podoby: | 17.05.2018 |
| Datum odevzdání tištěné podoby: | 18.05.2018 |
| Datum proběhlé obhajoby: | 22.06.2018 |
| Oponenti: | RNDr. Václav Krajíček, Ph.D. |
| Zásady pro vypracování |
| Seznámit se s velkými trojúhelníkovými sítěmi, které produkují obličejové scannery (3D laboratoř Katedry antropologie a genetiky člověka PřF UK). Zaměřit se na možnosti decimace syrových dat (právě nasnímaných, bez předběžného čištění) s co nejkvalitnějším zachováním vstupní informace - texturové souřadnice a normálové vektory ve vrcholech.
Cílem práce je navrhnout algoritmy pro redukci trojúhelníkových sítí, které by byly schopné pracovat s nevyčištěnými daty a pokud možno zachovávaly atributy vrcholů. Ideální by bylo vyzkoušet a porovnat dva různé přístupy, diskutovat nastavení parametrů, apod. Algoritmy je třeba zkoušet na ostrých datech z obličejových skenerů, data dodá vedoucí práce. Pro porovnání výsledků s existujícími programy se doporučuje použít MeshLab (volně dostupný SW) a RapidForm (několik licencí mají na PřF UK). Výsledkem bakalářského projektu by měl být GUI program pro Windows, ve kterém se syrová síť načte, zadají se parametry a program provede požadovanou decimaci. Import dat stačí z OBJ, export výsledků do OBJ a PLY formátů. Použité algoritmy a přístupy by měly být v práci dokumentovány, funkčnost vyvinutého SW by se měla ověřit na několika různých vstupních souborech ze 3D skenerů. |
| Seznam odborné literatury |
| 1. Luebke, David P.: Level of detail for 3D graphics. Morgan Kaufmann, 2003
2. Pressley, A. N.: Elementary Differential Geometry, Springer, 2010 3. Schaefer, Scott; Warren, Joe: Adaptive vertex clustering using octrees. SIAM geometric design and computing, 2003, 2.6. 4. Hoppe, Hugues: New quadric metric for simplifiying meshes with appearance attributes. In: Proceedings of the conference on visualization'99: Celebrating ten years. IEEE Computer Society Press, 1999. p. 59-66 5. MeshLab (open-source software - www.meshlab.net) 6. RapidForm XOS Scan (komerční software) 7. SW na zpracování trojúhelníkových sítí v antropologii Morphome3cs (http://www.morphome3cs.com/) 8. Dave Eberly: Geometric Tools (https://www.geometrictools.com/Documentation/Documentation.html) |