Voronoi Terminology

Definition

The Voronoi diagram contains a set of enclosed regions, each of which contains a single generated point. Each region can also be called a Voronoi cell or a Dirichlet domain. Every point other than the generated point in the Voronoi cell is closer to its respective generated point than any other Voronoi cell’s generated point. For example, Fig. 2 contains four distinct Voronoi cells.

Main Text

Voronoi diagrams can be represented using multiple dimensions such as in a Voronoi-Dirichlet Polyhedron (VDP), a three-dimensional polytope containing a single point which is bounded by a set of planes. The same rules apply as in a two-dimensional Voronoi diagram where every point within the enclosed region is closer to the generated point than any other generated points in the overall spatial region. For example, a galaxy cluster has a three-dimensional shape and the center of the cluster could be the generated point. Thus, all the stars in this galaxy are closer to this center star...