Динамическая генерация 2d ландшафта, что почитать?

Question

[Дмитрий]

Добрый день. Интересует динамическая генерация двухмерных карт наподобие Terraria, Starbound и т.п. (ландшафт, горы, водоёмы, пещеры, распределение материалов/руд, различные биомы и т.д).

Если по простой генерации что-то можно найти, то по динамической генерации ничего найти не удалось.
Динамическая - значит изначально доступен только небольшой участок карты и по мере продвижения в стороны, карта "достраивается". В частности, интересны алгоритмы генерации одинаковой карты, независимо от того, с какой стороны подошли к участку.

Также отдельно интересен момент "зацикливания" такой карты.

Answer 1

[Lander]

habrahabr.ru/post/128368 (И помните: вся мощь в комментариях к статье)
Майнкрафт пишете? :)

Comments

[Дмитрий]

Типа того.
Спасибо, статью эту читал, как и статью по diamond-square.

Answer 2

[Antony]

В майнкрафте, например, используются адаптированые под трехмерное пространство шумы Перлина. В вашем случае подойдет "оригинальный" алгоритм шумов Перлина.

Comments

[Дмитрий]

Да, с самим контуром поверхности понятно. Пока в мыслях только 1d Perlin для контура поверхности и 2d Perlin для пещер.