Fortune's Algorithm

desmos.comsite

A sweep line algorithm for generating the Voronoi diagram in O(n log n) time and O(n) space.

from

Computational Geometry

added

2026-10-10

likes

0

similar

1. ▲

   Javascript-Voronoi github.com

   A Javascript implementation of Fortune's algorithm to compute Voronoi cells

   tool topic programming link ↗
   
2. ▲

   Voronoi Diagrams alexbeutel.com

   A partition of a plane into regions close to a given set of points.

   site link ↗
   site
3. ▲

   d3-geo-voronoi github.com

   Voronoi diagrams and Delaunay triangulation for the sphere.

   tool link ↗
   
4. ▲

   Voronoi github.com

   Sampled pixels on a Voronoi diagram.

   tool link ↗
   tool
5. ▲

   voronoi-diagram npmjs.com

   site link ↗
   site
6. ▲

   d3-voronoi-treemap github.com

   tool link ↗
   

Computational Geometry › Algorithm Visualizations: “A sweep line algorithm for generating the Voronoi diagram in O(n log n) time and O(n) space.”