Как работает система создания карт в профессиональных игровых движках?

Система создания карт в профессиональных игровых движках работает на основе процедурной генерации. na-journal.ru Для её реализации используется множество различных алгоритмов. na-journal.ru

Один из простых — BSP-деревья (Binary Space Partitioning). na-journal.ru Изначально предполагается единое, зачастую прямоугольное, пространство. na-journal.ru Затем выбирается случайная точка внутри области, через неё проводится вертикальная или горизонтальная прямая, образуя две новые области. na-journal.ru Аналогичные действия повторяются в каждой из областей. na-journal.ru После генерации дерева внутри каждой из областей создаётся комната случайного размера, ограниченная размерами области. na-journal.ru Наконец, полученные комнаты соединяются с ближайшими при помощи прямоугольных ломаных линий, символизирующих туннели. na-journal.ru

Ещё один алгоритм — туннелирование. na-journal.ru Основная идея такого подхода заключается в «пробивании» туннелей и комнат в полностью заполненном пространстве. na-journal.ru

Также для генерации карт используются алгоритмы из категории «шумов». na-journal.ru Они позволяют получить бесконечные области, состоящие из значений от -1 до 1, после чего данные числа могут использоваться для получения карты уровня. na-journal.ru

Кроме того, в некоторых игровых движках для создания карт используются специализированные инструменты, например, редактор Hammer в движке Source. www.progamer.ru Например, с его помощью можно создавать новую карту, выделять блоки для перемещения или изменения их формы, добавлять на карту объекты (врагов, предметы и спецэффекты). www.progamer.ru

После создания карты её компилируют, превращая в файл, распознаваемый игрой. www.progamer.ru Во время компиляции заранее просчитывается обзор и освещение, чтобы эти вычисления не проводились в процессе игры. www.progamer.ru

Пользователь

Время добавления