Compute the Voronoi diagram for a set of 2D points, clipped to a bounding box.
Uses half-plane intersection: for each site, clips the bounding rectangle by
the perpendicular bisector with every other site. Produces one convex cell per
site, all cells together tile the bounding box exactly.
Compute the Voronoi diagram for a set of 2D points, clipped to a bounding box.
Uses half-plane intersection: for each site, clips the bounding rectangle by the perpendicular bisector with every other site. Produces one convex cell per site, all cells together tile the bounding box exactly.