Fortune's Algorithm generates Voronoi diagrams using a sweepline approach and beachline data structure, processing site and circle events to build cell boundaries in O(nlogn) time, though simpler O(n^2) implementations may be more practical for smaller diagrams.
https://redpenguin101.github.io/html/posts/2025_01_21_voronoi.html