Why it matters
Voronoi models nearest-neighbor problems. Understanding shapes spatial computing.
Advertisement
The architecture
Each site owns cell of nearest points.
Cell boundaries: perpendicular bisectors.
Advertisement
How it works end to end
Fortune's algorithm: parabolic front.
Beach line + events.
Applications: k-NN, meshing, biology.