Как генерировать нормальные реки при помощи Perlin noise?

Question

[synapse_people]

Добрый день!
Подскажите, пожалуйста, есть такой код:

$e = $p->noise2D($x / 10, $y / 10);
if ($e < 0) {
imagesetpixel($image, $x, $y, $blue);
} else {
imagesetpixel($image, $x, $y, $green);
}

(p - объект класса Perlin (найден на гитхабе), $e - значение от -1 до 1. x,y - понятно что(в тесте от 0 до 700).
выдет такую картинку:

Хотелось бы узнать причину по которой появляются маленькие острова.. И какие есть варианты решения, чтобы их не было. Необходимо просто генерировать небольшие реки, не соединенные между собой(на фото - они соединены).. Чтобы не было участков, которые со всех сторон окружены водой. Как реализовать?
Также интересует причина - почему реки сгенерировались только на половине картинки??!
Для лучшего понимания, выкладываю тайлы, которые будут использованы для отображения карты:

Спасибо за ответы!

Comments

[Nwton]

Обязательно при помощи шума? Могу предложить другой, более контролируемый вариант, есть опыт

[synapse_people]

Nwton: Нет, не обязательно. Буду признателен, если подскажете

[Евгений Шатунов]

synapse_people , глянь вот на это : https://github.com/mxgmn/WaveFunctionCollapse
Думаю, тебе будет полезно почитать этот код.
А вообще, шум Перлина - не тот механизм чтобы реки создавать. Клеточные автоматы, Square-Diamond и волновой алгоритм (поиск в ширину) куда удобнее будут.

Answer 1

[Даниил Басманов]

Популярный способ - это построить карту высот, выбрать одну из точек в горах в качестве источника, а потом с помощью поиска пути спуститься по карте высот вниз одновременно рисуя путь реки.
www-cs-students.stanford.edu/~amitp/game-programmi...

Comments

[synapse_people]

Зачем нужна карта высот в таком случае?

[Даниил Басманов]

Чтобы реки реалистично выглядели, чтобы было проще горы/пляжи расставлять.

[Даниил Басманов]

У вас карта визуально может быть плоской, но подлежащая модель может быть объёмной.

Answer 2

[Nwton]

Обязательно при помощи шума > Нет, не обязательно

1) Ставим точку в случайном месте поля. Это будет исток реки;
2) Теперь немного протянем реку. Для этого задействуем 2 параметра: длинна и направление. Определяем их случайным образом и по соответствующим блокам/точкам прокладываем прямую/кривую.
3) Далее мы можем создать разветвление реки, тупик, а можем повторить второй шаг. Определяем случайным образом.
4) Когда из-за множества разветвлений у нас несколько притоков, то перед повторением 3го шага, определяем случайным образом к концу какого из них мы его будем применять.
5) По ходу реализации поймешь, как сделать так, что бы притоки не пересекались и не создавали островки. А если захочешь, сможешь контролировать появление островков.

Генерируя реки/подземелья/лабиринты по схожему алгоритму, мы можем контролировать весь процесс возведения (расставляя ловушки, водопады, тупики, npc, определяя уровень запутанности), оставляя волю случаю.

Я не достаточно подробно описал алгоритм, но уверен, идею ты уловил.

Comments

[synapse_people]

При помощи чистого шума не получится сделать? Без рандома

[Nwton]

synapse_people: шум и есть рандом. Но я не представляю, как его можно использовать для генерации рек. Он больше для генерации рельефа поля подойдет.