World Capitals Voronoi: Redrawing the World Map by Nearest Capital
Hacker News (AI keywords)6 days agoCommentaryJason Davies’ map divides the world into regions based on the closest national capital rather than political borders. The page says it uses a spherical Voronoi diagram, accounting for Earth’s curvature when computing distances. The data source is Natural Earth’s 1:10m Cultural Vectors for Admin-0 capitals, making this a geography and visualization item, not an AI release.
Spherical Voronoi Diagram
Hacker News (AI keywords)11 days agoTutorialJason 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.