Zpět na vyhledávání

Bc. Jakub Zika

Bachelor's thesis

Algoritmus pro 3D Delaunayovu triangulaci

Algorithm for 3D Delaunay Triangulation
Abstract:
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á …more
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 …more
 

Keywords

Delaunayova triangulace Hilbertova křivka 3D triangulace konvexní obal
 
Language used: Czech
Date on which the thesis was submitted / produced: 17. 5. 2012
Identifier: https://is.muni.cz/th/lcyh8/

Thesis defence

  • Date of defence: 20. 6. 2012
  • Supervisor: RNDr. David Sehnal, Ph.D.
  • Reader: doc. RNDr. Radka Svobodová Vařeková, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

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

Theses on a related topic

List of theses with an identical keyword.