Algoritmus pro 3D Delaunayovu triangulaci

Bc. Jakub Zika

Bachelor's thesis

Algorithm for 3D Delaunay Triangulation

Anotácia:

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.

Kľúčové slová

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

Jazyk práce: Czech

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
• Vedúci: RNDr. David Sehnal, Ph.D.
• Oponent: doc. RNDr. Radka Svobodová Vařeková, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Computer Graphics and Image Processing