The Voronoi diagram, or Thiessen Polygon maps, or Dirichlet tessellation, is formed when a plane is partitioned into polygons, and each polygon encompasses one generating point. In other words, in a ...