Writing log70 posts286 tagslatest Oct 19, 2026
Worley-noise.
Latest posts
Why Are Voronoi Diagrams Everywhere in Procedural Generation?
Fantasy map generators, cellular noise, Minecraft biomes and destruction effects all keep returning to the Voronoi diagram. This post covers its definition and history, its duality with the Delaunay triangulation, point distributions and Lloyd relaxation, where it is and is not used, and its pitfalls, checked against primary sources, an in-browser lab and benchmarks I ran myself.