Computation of tunnels in protein molecules using Delaunay triangulation


Medek, P., Beneš, P., Sochor, J.


Journal of WSCG 15(1-3)


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.


Medek, P., Beneš, P., Sochor, J.: Computation of tunnels in protein molecules using Delaunay triangulation, Journal of WSCG, 15(1-3), 107-114, 2007, 978-80-86943-00-8.

sign in


Create new user account

Forgot your password? Please contact us at

user statistics

994 citations
6071 registered users
111462x CAVER downloaded


July 13, 2021

CAVER was recently cited in by the paper entitled Crystal structure of a key enzyme for anaerobic...

Read more

CAVER was recently cited in the NATURE Communications article entitled Structures of a non-ribosomal...

Read more

CAVER was cited in NATURE Communications in the article Structure-guided insights into heterocyclic...

Read more

other tools