用分形抖动 Voronoi 模拟海岸线

Fractal Jittered Voronoi Partitions

我发现了一种很酷的 Voronoi 变体，能为每个 Voronoi cell 生成漂亮的分形边界，且计算效率极高。这种技术非常适合模拟自然界中同样具有分形特征的海岸线。其核心思路是在无限网格的每个方格内随机选取一个 site，构建基础的 Jittered Voronoi 图。接着，通过不断将网格尺寸减半并递归查找父级 site，形成多层级的结构。最终，通过追踪每个 site 的根节点，即可得到整个平面的分形划分。这种方法无需显式构建 Voronoi 图，只需在局部范围内查找最近的 25 个网格单元即可高效计算。代码实现中，我还加入了一种自适应停止机制：当某点足够接近某个层级的 site 时，即可提前终止递归，从而在保证精度的同时进一步提升性能。