Снова о диаграммах Вороного

[DrZlodberg]

Береговая линия по сути является путём через все точки, в которых функция шума Перлина имеет нулевое значение. Хотя мы можем узнать непосредственно из функции шума Перлина значение в конкретной локации (X,Y), нельзя найти (допустим) «все локации, в которых функция имеет нулевое значение». То есть сложно увидеть, как провести контур высот без базовой сетки

Для этого давным давно существуют алгоритмы типа marching cubes. Расход памяти вообще никакой, только на хранение контура, правда контур получается не последовательный. Но это во первых решаемо, а во вторых — не особо и надо в данном случае.

[SmallSnowball]

Так марширующие кубы требуют сетки же

[DrZlodberg]

Что значит — требуют? Они строятся по сетке, однако они не требуют её где-то хранить. Тут-же сначала строится огромный меш, который и используется в качестве сетки. Причём для берега, как я понял, строится специально отдельный меш, который больше нигде не нужен. Однако можно построить берег кубиками, а потом включить эти точки в триангуляцию. Получим сетку, точно совпадающую с границей берега и в нужном разрешении только для берега. Это не принципиально тут, но может быть полезно, если меш используется не только для красоты.