Latest in AI

Spherical Voronoi Diagram

Jason Davies’ page demonstrates a spherical Voronoi diagram, where seed points divide the surface of a globe into nearest-neighbor regions. It relates the visualization to circumcircles and Delaunay triangulation. The implementation notes say it uses a randomized incremental algorithm to compute the 3D convex hull of spherical points, equivalent to their spherical Delaunay triangulation, and that the project remains a work in progress.