VDRC have developed and implemented an algorithm which constructs Euclidean Voronoi diagram for spheres in 3-dimensional space by tracing Voronoi edges. Once such a Voronoi diagram is constructed, various spatial queries can be answered most efficiently and exactly. Shown in the following figure is a snapshot of such Voronoi diagram in our software developed
Sphere set Voronoi Diagram
Voronoi faces for sphere set
This Voronoi diagram can be a useful tool to analyze the structural properties of proteins, and therefore we have developed and included various algorithms using the Voronoi diagram in our software for the purpose of analyzing protein structure such as defining protein-protein interface, finding largest empty space, constructing molecular surface, etc.
Seperating faces of atoms into two different groups
Internal voids
Blending surfaces
