Suppose that geometric objects are given in a space, a Voronoi diagram is defined by a set of Voronoi regions which are closer to the corresponding object than any other objects. Below figures show the Voronoi diagrams of point and circle sets in a plane. Once such a Voronoi diagram is represented in an efficient data structure, we can efficiently and exactly analyze various structural characteristics of particles in the space.
