Before revision:  One of the most crucial ingredients for the construction of Voronoi regions or Voronoi diagram is the geodesic metrics  and the corresponding geodesic distance .
After revision:  One of the most crucial ingredients for the construction of Voronoi regions or Voronoi diagram is the geodesic metrics and the corresponding Voronoi diagram can be estimated .