Как устроены современные технологии генерации случайной местности?

Современные технологии генерации случайной местности основаны на процедурной генерации — автоматическом создании и визуализации реалистично выглядящих объектов с помощью вычислительной техники. scilead.ru

Процесс генерации происходит в несколько этапов: scilead.ru

1. Построение базовой формы земной поверхности. scilead.ru Это может быть карта высот — специальная функция, в которой хранится информация о значении высоты в точке относительно случайно выбранного начала координат. scilead.ru
2. Изменение и модификация базовой формы для получения реалистичного результата. scilead.ru

Некоторые методы, которые используются для генерации:

• Алгоритмы разделения. www.researchgate.net Подразумевают наличие базовой сетки. www.researchgate.net По ней итеративно строится мозаичная модель, которая с каждой итерацией меняет свою форму. www.researchgate.net
• Fault-алгоритм. www.researchgate.net Плоскость разделяется на две части случайной прямой. www.researchgate.net Значения высот для точек, оказавшихся с одной стороны от прямой, понижаются, а значения с другой стороны повышаются. www.researchgate.net
• Функции шума. www.researchgate.net Генерируют случайные числа и располагают их нужным образом. www.researchgate.net Для генерации ландшафта чаще всего используют градиентный или клеточный шумы. www.researchgate.net

Для хранения информации о сгенерированном ландшафте применяется несколько вариаций: scilead.ru

• Карта высот. scilead.ru Хранится таблица с указанием высоты каждой координате ландшафта. scilead.ru
• Иррегулярная сетка вершин. scilead.ru Хранится простая триангулизированная карта. scilead.ru
• Хранение карты ландшафта. scilead.ru Хранится информация о конкретном использованном блоке, а не карта высот. scilead.ru

Некоторые коммерческие системы процедурной генерации: World Machine и VUE. masters.donntu.ru World Machine позволяет моделировать различные виды эрозии, а VUE — создавать экосистемы с растениями, деревьями, камнями и другими объектами. masters.donntu.ru