Voronoi diagrams describe half-way points between neighbours. Some recommended general introductory links: Voronoi diagram on wikipedia Centroidal voronoi diagrams A…