Spherical Voronoi Diagram

Algorithms & Data Structures(jasondavies.com)view on HackerNews
VoronoiDelaunayConvex HullSpherical Geometry

Author: marysminefnuf

Date: 6/3/2026

Article Summary:
This article discusses the implementation of a spherical Voronoi diagram using a randomized incremental algorithm to compute the 3D convex hull of spherical points.