Decimácia trojuholníkových sietí
| Thesis title in thesis language (Slovak): | Decimácia trojuholníkových sietí |
|---|---|
| Thesis title in Czech: | Decimace trojúhelníkových sítí |
| Thesis title in English: | Triangle mesh decimation |
| Key words: | level of detail, decimácia sietí, kvadratická chybová funkcia, nespojitosť atribútov |
| English key words: | level of detail, mesh decimation, quadratic error function, attribute discontinuities |
| Academic year of topic announcement: | 2017/2018 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | slovenština |
| Department: | Department of Software and Computer Science Education (32-KSVI) |
| Supervisor: | RNDr. Josef Pelikán |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 04.04.2018 |
| Date of assignment: | 04.04.2018 |
| Confirmed by Study dept. on: | 06.04.2018 |
| Date and time of defence: | 22.06.2018 09:00 |
| Date of electronic submission: | 17.05.2018 |
| Date of submission of printed version: | 18.05.2018 |
| Date of proceeded defence: | 22.06.2018 |
| Opponents: | RNDr. Václav Krajíček, Ph.D. |
| Guidelines |
| 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ů. |
| References |
| 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) |