Computation of tunnels in protein molecules using Delaunay triangulation

Investor logo

Warning

This publication doesn't include Faculty of Education. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

MEDEK Petr BENEŠ Petr SOCHOR Jiří

Year of publication 2007
Type Article in Proceedings
Conference Journal of WSCG
MU Faculty or unit

Faculty of Informatics

Citation
Web http://wscg.zcu.cz/WSCG2007/Papers_2007/journal/F53-full.pdf
Field Informatics
Keywords tunnels; protein molecule; Delaunay triangulation
Description This paper presents a new method of specific cavity analysis in protein molecules. Long-term biochemical research has the discovery that protein molecule behaviour depends on the existence of cavities (tunnels) leading from the inside of the molecule to its surface. Previous methods of tunnel computation were based on space rasterization. Our approach is based on computational geometry and uses Voronoi diagram and Delaunay triangulation. Our method computes tunnels with better quality in reasonable computational time. The proposed algorithm was implemented and tested on several real protein molecules and is expected to be used in various applications in protein modelling and analysis. This is an interesting example of applying computational geometry principles to practical problems.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.