# voronoi
A Voronoi diagram carves a plane into regions based on which "seed" point each spot is closest to, and that one idea turns out to explain a surprising range of natural and computational patterns — from cracked mud to crystal grain boundaries. This tag covers the site's cell-partition and nearest-neighbor simulations directly: Voronoi Diagram and Delaunay & Voronoi build the structure from scratch, Lloyd's Relaxation shows how repeatedly re-centering the seeds smooths the cells into a more even mesh, and Voronoi Growth animates the partitioning as it forms. The same geometry underlies Fracture Simulation and Grain Growth — Metallic Microstructure, shows up as texture generation in Procedural Textures, Worley Noise — Cellular Texture and Stippling & Pointillism, and appears in a machine-learning context via K-Means Clustering, which partitions data the same way Voronoi cells partition space.
Found: 12 simulations · 0 articles
🧪 Simulations (12)
Facts about this collection
- 12 simulations are tagged here, the largest of the tags in this batch.
- K-Means Clustering appears twice under different titles: K-Means Clustering — Machine Learning Visualiser and K-Means Clustering — Interactive Machine Learning.
- Grain Growth also appears twice, as Grain Growth — Metallic Microstructure and the shorter Grain Growth (grain-structure).
- Delaunay & Voronoi pairs Voronoi cells with their mathematical dual, the Delaunay triangulation.
Simulations in this topic include Stippling & Pointillism, Fracture Simulation, Voronoi Diagram, Procedural Textures, K-Means Clustering — Machine Learning Visualiser and K-Means Clustering — Interactive Machine Learning.
Looking for more? Dive into the full library of 1000+ interactive, browser-based simulations, or browse every topic.