Computation of tunnels in protein molecules using Delaunay triangulation
Year: 2007
Type: article
Abstract: This paper presents a new method of specific cavity analysis in protein molecules. Long-term biochemical\nresearch has the discovery that protein molecule behaviour depends on the existence of cavities (tunnels) leading\nfrom the inside of the molecule to its surface. Previous methods of tunnel computation were based on space\nrasterization. Our approach is based on computational geometry and uses Voronoi diagram and Delaunay\ntriangulation. Our method computes tunnels with better quality in reasonable computational time. The proposed\nalgorithm was implemented and tested on several real protein molecules and is expected to be used in various\napplications in protein modelling and analysis. This is an interesting example of applying computational\ngeometry principles to practical problems.
Authors: Petr Medek, Petr Beneš, Jiří Sochor
Institution: Masaryk University
Language: English
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2234920829
