sweepline
C++
★ 20
updated 6y ago
Fortune's algorithm for Voronoi diagram generating on the plane. Intended for runtime speed and careful handling of corner cases.
No plain-English explanation yet — one is being written right now. Check back in a minute.