Fortune’s Voronoi algorithm, implemented visually
Imagine you have a map over a city with n cell phone masts. A cell phone always connects to the closest mast, so you’d like to split up the city in zones, where each zone has exactly one cell phone mast and each location inside such a zone is closest to the cell phone mast found in the same zone.
The result of such a partitioning is often referred to as a Voronoi diagram.
Check out the beautiful animation at the end of the article