A Voronoi diagram, also known as a Thiessen polygon or Dirichlet decomposition, is a decomposition of space into regions that are determined by a given set of points in space, referred to here as centers.