| Title: | Computational geometry applied to modeling and visualization of proteins |
| Authors: | Maňák, Martin |
| Issue Date: | 2010 |
| Publisher: | University of West Bohemia in Pilsen |
| Document type: | zpráva report |
| URI: | http://www.kiv.zcu.cz/publications/ http://hdl.handle.net/11025/21567 |
| Keywords: | modelování;molekuly proteinů;diagram |
| Keywords in different language: | modelling;protein molecules;diagram |
| Abstract in different language: | The modeling of protein structures is a challenging task that closely relates to the field of computational geometry. A protein molecule is often modeled as a set of balls which represents its atoms. Since it is strongly agreed that the function of a protein is mostly determined by its shape, describing spatial relations among these balls is of a great importance for solving related problems. Many kinds of Voronoi diagrams and their duals have been used here to describe the spatial properties. The Voronoi diagram of balls, its dual and related concepts proved to be the best available choice in this area. This work gives a historical background to this area from the computational geometry point of view, provides an overview of the best available concepts in this area, i.e., the Voronoi diagram of balls, its dual structure and derived shape concepts, and shows some of their applications, such as the computation of molecular surfaces or pocket extraction. A part of this work is dedicated to an interesting extension of this kind of diagrams by allowing a ball to be inverted. This extension can be used as a convenient boundary constraint of the whole diagram or its parts. A new approach of fast construction of these diagrams is also discussed. This approach uses a three-dimensional Delaunay triangulation of atom centers and spatial filters in order to discover relevant parts of the diagram rapidly. Finally, future research directions are outlined. |
| Rights: | © University of West Bohemia in Pilsen |
| Appears in Collections: | Zprávy / Reports (KIV) |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/21567Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.