beginning of Voronoi diagram computation