Voronoi diagram · Mathematics

VORONOI DIAGRAM SIMULATION

▸ Sowing the sites…

▸ Assigning each position to the nearest site (Euclidean)

▸ Building Voronoi cells & bisector edges

▸ Computing the dual Delaunay graph

▸ Starting the drift motion & Lloyd…

▸ Ready — Online. ✅

Site layout & figures

🔶 Voronoi mosaic

site density · cell area

Number of sites—

Average area / cell—

Smallest cell—

Largest cell—

Delaunay edges—

Interaction—

Tip

Each colored cell = all points nearest one site (orange dot). The boundary is a perpendicular bisector (equidistant from two sites). Drag a site to move the boundaries instantly. Switch the Scenario to see Delaunay, the honeycomb grid or Lloyd.

—

Drag a site to move its cell · switch the Scenario (honeycomb grid · Delaunay · few/many sites · Lloyd) · click a structure to open a card

Your browser has canvas disabled.

Site count · largest cell area · Delaunay edges over time site countlargest cellDelaunay edges