Spherical Voronoi Diagram
5 days ago
- #spherical Delaunay triangulation
- #computational geometry
- #Voronoi diagram
- A Voronoi diagram divides space into regions around seed points where each region contains points closest to its seed.
- For the surface of the globe, this uses a spherical Voronoi diagram with the space approximated as a sphere.
- The implementation applies a randomised incremental algorithm to compute the 3D convex hull of the spherical points, which corresponds to the spherical Delaunay triangulation.
- The project is a work in progress with remaining items to be completed.