Algoritmus pro 3D Delaunayovu triangulaci

Bc. Jakub Zika

Bakalářská práce

Algorithm for 3D Delaunay Triangulation

Anotace:

Delaunayova triangulace je užitečným nástrojem v mnoha oblastech. Jednou z nich je triangulace molekulárních struktur, která může být jedním z kroků v algoritmech pro hledání tzv. tunelů v proteinech. Předmětem této práce je podrobný popis jednoho z algoritmů pro výpočet 3D Delaunayovy triangulace, který byl optimalizován speciálně pro triangulaci bílkovinných molekul. Součástí práce je i podrobná analýza chování algoritmu, jeho robustnosti a časové náročnosti.

Abstract:

Delaunay triangulation is a useful tool in many areas. One of them is triangulation of molecules, which can be one of the steps in algorithms searching for tunnels in proteins. The subject of this work is detailed description of an algorithm for 3D Delaunay triangulation, which is optimized for triangulating protein molecules. A detailed analysis of the algorithm and its characteristics, including its reliability, time efficiency and memory consumption, is also included.

Klíčová slova

Delaunayova triangulace, Hilbertova křivka, 3D triangulace, konvexní obal

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 17. 5. 2012

Obhajoba závěrečné práce

• Obhajoba proběhla 20. 6. 2012
• Vedoucí: RNDr. David Sehnal, Ph.D.
• Oponent: doc. RNDr. Radka Svobodová Vařeková, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Počítačová grafika a zpracování obrazu