Опубликован алгоритм локального моделирования эрозии ландшафта.
Две недели назад инди-разработчик Rune Skovbo Johansen отчитался об успешном запуске алгоритма моделирования эрозии ландшафта, сочетающем доселе несовместимые качества.
1) Это алгоритм моделирования конкретно именно эрозии, а не просто набор гармоник шума Перлина, который генерирует «местность, похожую на изрытую дождями землю». То есть он применяет модель эрозии к изначальным входным данным, которые могут быть получены как угодно — в том числе и моделированием тектоники плит нашей игрушечной планеты, например.
2) Этот алгоритм обладает свойством шардируемости: для его работы не нужно иметь данные о всей планете в полном разрешении одновременно. Автор разработал систему гладкого сшивания отдельных шардов, которые по мере необходимости могут быть проработаны локально до нужного разрешения.
3) Этот алгоритм имеет достаточно гибко настраиваемые параметры, что потенциально позволяет генерировать отдельно размывание мягких грунтов при пологом рельефе местности, скальных грунтов в горных рельефах, а также вышедших на поверхность известняков, внезапно испытавших на себе дожди из-за изменения климата песков пустынь, и, возможно, даже затяжное противостояние эрозии и корневых систем лесов (хотя это может потребовать многократного прогона алгоритма с промежуточной генерацией леса в наименее размытых областях, до получения реалистичного сочетания областей, где лес удержался, с оврагами).
4) И, наконец, вишенка на торте — алгоритм заточен под GPU.
Всё в сумме позволяет наконец заполнить «белое пятно» между генерацией крупных (обусловленных тектоникой) рельефов и следующими стадиями — моделированием крупных аграрных и промышленных центров (и центров добычи полезных ископаемых, конечно же!), моделированием соединяющих их «шёлковых путей» (там же, в комментариях) и финальным заполнением отдельными городами и деревнями путём коллапса волновой функции при смещённых сообразно предыдущим моделям стартовых вероятностях (там же, в комментариях). То есть, проще говоря, смоделировать планету целиком. Начиная с выхода базальтов и кончая тем, где именно в нашей деревне растёт тополь, а где — боярышник. Что потенциально выводит инди-майнкрафтостроение на новый, невиданной дерзости уровень.
Отличный комментарий!