Fractal Jittered Voronoi Partitions: A New Way to Generate Coastline-Like Boundaries

A novel Voronoi variant creates fractal cell boundaries by recursively jittering grid sites at progressively finer scales. Unlike standard jittered Voronoi (Worley noise), this method traces parent sites upward to define partitions with self-similar, coastline-like edges. The algorithm is efficient: for any point, only a fixed number of cells per layer need checking, and a finite-depth approximation works well. The post includes Python code and a Shadertoy demo, suggesting applications in procedural terrain generation.