Фрактальные границы ячеек Вороного: новый алгоритм для береговых линий

Fractal Jittered Voronoi Partitions

Автор представляет вариант джиттерированного разбиения Вороного, который создает фрактальные границы ячеек и при этом вычисляется очень эффективно. Алгоритм строит иерархию сайтов: на каждом уровне сетка уменьшается вдвое, и каждый сайт связывается с ближайшим сайтом предыдущего уровня. Принадлежность точки к ячейке определяется трассировкой до корневого сайта. Для практической реализации используется конечная глубина или адаптивное раннее завершение, когда дальнейшая рекурсия не меняет результат. Такой подход хорошо подходит для моделирования береговых линий, которые часто имеют фрактальную природу. В статье приведены примеры кода на Python и ссылка на интерактивную демонстрацию на Shadertoy.