The fascinating world of Voronoi diagrams

A brief introduction about this ubiquitous pattern and its applications

Voronoi diagrams (also known as Dirichlet tesselation or Thiessen polygons) are everywhere in nature. You have encountered them thousands of times, but maybe did not call it this way. Voronoi diagram are simple, yet they have incredible properties which have found applications in fields ranging from cartography, biology, computer science, statistics, archaeology, all way to architecture and arts.

What is a Voronoi diagram?

Suppose you have n points scattered …

art delaunay-triangulation editors pick math voronoi