Title
Computation of Tunnels in Protein Molecules using Delaunay Triangulation.
Abstract
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.
Year
Venue
Keywords
2007
Journal of WSCG
protein,tunnel,Voronoi diagram,Delaunay triangulation
Field
DocType
Volume
Bowyer–Watson algorithm,Computer graphics (images),Computer science,Computational geometry,Algorithm,Protein molecules,Voronoi diagram,Geometry,Computation,Delaunay triangulation
Journal
15
Issue
ISSN
Citations 
1-3
1213-6972
20
PageRank 
References 
Authors
1.16
2
3
Name
Order
Citations
PageRank
Petr Medek1593.58
Petr Benes2744.25
Jiri Sochor311911.85