Algorithms & EmergenceComputational Geometry
The Nearest-Café Map
Divide a city by which café is closest and you get Voronoi cells
Every home in town has one café that's closest. Color each home by its café, and what shape do the neighborhoods make?
You'll find out
- Where two cafés split a street
- Where a new café should open
- Which plant draws the same map
Why it matters
School districts, cholera maps and leaf veins all ask one question: what's nearest? This map answers it.
Play this lesson
Free to play in your browser or on iPhone