Název: | Regular triangulation in 3D and its applications: technical report no. DCSE/TR-2009-03 |
Autoři: | Zemek, Michal |
Datum vydání: | 2009 |
Nakladatel: | University of West Bohemia in Pilsen |
Typ dokumentu: | zpráva report |
URI: | http://www.kiv.zcu.cz/publications/ http://hdl.handle.net/11025/21574 |
Klíčová slova: | Delaunayho triangulace;datová struktura;biochemie |
Klíčová slova v dalším jazyce: | Delaunay triangulation;data structures;biochemistry |
Abstrakt v dalším jazyce: | The Delaunay triangulation is one of the fundamental data structures of the computational geometry. The regular triangulation is its gener alization, which reflects the weights of the input points. This work is focused on three-dimensional regular triangulations within the context of the dynamic variable data, and on the applications of regular triangulations for the biochemistry. In the first part, we describe several algorithms for construction of regular triangulations and also algorithms allowing to delete points in regular triangulations. Furthermore we discuss the problem of maintaining kinetic and dynamic triangulations. In the second part, we describe in detail how regular triangulations can be used in biochemistry in the search for channels (cavities) in protein molecules. In the third part, we show the results of our research – we describe our method of computation of channels in dynamic proteins and a novel algorithm for point deletion in regular triangulations. Finally we sketch our future work. |
Práva: | © University of West Bohemia in Pilsen |
Vyskytuje se v kolekcích: | Zprávy / Reports (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Zemek.pdf | Plný text | 1,31 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/21574
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.