A Voronoi diagram is created by scattering points at random on a Euclidean plane. The plane is then divided up into tessellating polygons, one around each point, consisting of the region of the plane nearer to that point than any other.