Fast and Accurate Reconstruction of Voronoi Generators in Large Tessellations

Carlos M Hernandez-Suarez

A Voronoi diagram partitions the plane into convex cells, each containing the points closest to a single generator. Given such a tessellation, the inverse Voronoi problem seeks the…