Voronoi Tessellation – Random Territory Division | dice83 

Voronoi Tessellation

20 random seed points divide a plane into organic territories. Each cell contains every point closest to its seed. The geometry behind giraffe patterns, cracked earth, and soap bubbles.

or press Space
Statistics
0
Generated
20
Cells
Largest
Smallest
Cell hue distribution
90°180°270°360°

The Mathematics of Voronoi Tessellation

A Voronoi diagram partitions a plane into regions based on proximity to a set of seed points. Each cell contains every point closer to its seed than to any other. The boundaries between cells are equidistant from exactly two seeds, forming straight edges that meet at vertices equidistant from three. Georgy Voronoi, a Ukrainian mathematician, formalized this construction in 1908, though the concept appears implicitly in work by Descartes (1644) and Dirichlet (1850).

Nature's Favorite Partition

Voronoi patterns appear throughout the natural world with striking regularity. Giraffe coat markings follow Voronoi boundaries where pigment-producing cells claimed territory during embryonic development. Dragonfly wings crack along Voronoi edges where material stress concentrates between growth points. Mud cracks form Voronoi cells as clay contracts around random nucleation sites. Soap bubbles pressed against glass arrange into Voronoi-like foams. The pattern emerges whenever entities compete for space from fixed starting positions. Biology, geology, and physics all converge on the same geometric principle.

Applications Beyond Nature

Urban planners use Voronoi diagrams to determine hospital coverage zones: each resident is assigned to their nearest hospital. Telecommunications engineers partition coverage areas around cell towers using the same geometry. Astronomers map galaxy cluster territories. Archaeologists identify cultural influence zones from settlement locations. The common thread: any problem where "nearest facility" matters has a Voronoi answer. The diagram this tool generates is the exact solution to the nearest-neighbor partition problem for randomly placed seeds.

The Delaunay Dual

Every Voronoi diagram has a mathematical twin called the Delaunay triangulation, named after Boris Delaunay (1934). Connect each pair of seeds whose Voronoi cells share an edge, and the result is a triangulation where no point falls inside any triangle's circumscribed circle. The Voronoi diagram and Delaunay triangulation encode the same spatial relationships in complementary forms: one partitions space, the other connects neighbors. Together they form the foundation of computational geometry.

In the Classroom

Voronoi diagrams bridge art, mathematics, and computer science. Start with /voronoi/5 to see a sparse partition where individual cells are easy to understand. Generate several and ask students to predict which cell will be largest based on seed positions. Increase to /voronoi/50 and discuss how cell size relates to local seed density: clustered seeds produce smaller cells, isolated seeds produce larger ones. The tool requires no accounts, stores no data, and runs entirely in the browser.

Private by Architecture

Every tessellation is computed entirely within your browser. Random seed positions come from the Web Cryptography API. The canvas rendering happens on your device. No artwork is transmitted to any server. Download the result and it belongs to you alone.

Customize Through the URL

Choose Cell Count

Fewer cells create bold organic shapes. More cells create fine mosaic textures.

Cells

Share

Send this link. The recipient generates their own unique tessellation.

Design excellence, every day.

Jury-selected work from the A' Design Award, presented fresh each morning.