УДК 004

СРАВНИТЕЛЬНЫЙ АНАЛИЗ АЛГОРИТМОВ ПРОЦЕДУРНОЙ ГЕНЕРАЦИИ ЛАНДШАФТОВ В UNREAL ENGINE 5

Иванов А.А., студент
Московский энергетический институт (г. Волжский, Россия)

Кущ Л.Р., канд. техн. наук,
доцент кафедры энергетики
Московский энергетический институт (г. Волжский, Россия)

Аннотация

в данной работе рассмотрены алгоритмы процедурной генерации ландшафтов, используемые для создания виртуальных миров в компьютерных играх и симуляторах. Основное внимание уделено трем популярным методам генерации: алгоритмам Diamond-Square и Faulting, а также шуму Перлина. В статье подробно рассматриваются как теоретические аспекты этих алгоритмов, так и их практическое применение в контексте разработки игровых ландшафтов.

Ключевые слова: генерируемые ландшафты, игровые объекты, шум Перлина.

Основной текст

Процедурная генерация ландшафта является важным инструментом для создания игровых и симуляционных миров. Задача, стоящая перед этой методикой, заключается в том, чтобы генерируемые ландшафты выглядели натурально и позволяли разместить на них игровые объекты, необходимые для дальнейшего геймплея.

Генерация карты высот

Для генерации ландшафтов можно использовать различные алгоритмы, такие как схемы разделения (например, Diamond-Square), алгоритм Faulting и различные типы шума (градиентный и клеточный). Эти методы строят ландшафт, опираясь на фрактальные свойства природных объектов. Алгоритм Diamond-Square и Faulting используют базовую сетку и вносят случайные отклонения для создания естественной структуры, в то время как шум Перлина позволяет добиться плавных и непрерывных текстур.

Использование Unreal Engine

Для дальнейшей работы с сгенерированными ландшафтами в Unreal Engine 5 (UE5) используется API для загрузки карт высот. Важным ограничением является невозможность изменения ландшафта в процессе игры, что ограничивает динамическое взаимодействие с миром. В таких случаях используется компонент Procedural Mesh, который позволяет изменять ландшафт в реальном времени, что дает больше гибкости и взаимодействия в ходе игрового процесса.

Алгоритмы генерации

Рассмотренные алгоритмы:
Diamond-Square: популярный метод с базовой сеткой, генерирующий возвышенности и низины.
Faulting: использует разделение пространства случайными прямыми и определяет высоту точек в зависимости от их расположения относительно прямой.
Шум Перлина: создает связный и естественно выглядящий ландшафт с использованием градиентных векторов и интерполяции.

Проведение экспериментов

Для оценки эффективности реализованных алгоритмов были проведены эксперименты по генерации ландшафтов.

В первом этапе эксперимента проверялась генерация 2D текстур, а затем они импортировались в Unreal Engine для создания ландшафта.

В ходе второго этапа эксперимента проверялась генерация ландшафтов с использованием компонента Procedural Mesh, что позволило оценить время генерации и изменения ландшафта в реальном времени.

В экспериментах были зафиксированы результаты по времени генерации для каждого алгоритма и оценены качества полученных ландшафтов, включая реалистичность и подходящие параметры для использования в играх.

Практическая реализация

Рассмотрены преимущества и недостатки каждого метода. Например, алгоритм Diamond-Square продемонстрировал хорошую производительность, но при необходимости создания более однородных ландшафтов требовал увеличения числа полигонов. Шум Перлина, в свою очередь, обеспечил плавность ландшафта с меньшими затратами на вычисления, но также имел свои особенности в настройке детализации.

Эксперименты с этими алгоритмами показали, что для генерации ландшафтов, которые будут использоваться в играх, лучшими вариантами являются алгоритмы Diamond-Square и шум Перлина. Эти методы обладают хорошей производительностью и возможностью бесконечной генерации ландшафта.

Алгоритм Faulting был признан менее эффективным из-за более длительного времени генерации и потребности в большем количестве вычислений, что ограничивает его использование в реальном времени.

Размещение объектов на ландшафте

После генерации ландшафта требуется определить, где можно разместить ключевые игровые объекты. Для этого используются алгоритмы поиска плоских областей, которые пригодны для размещения объектов, таких как базы или поселения. Это делается путем анализа карты высот и выделения участков с низкими отклонениями, что позволяет обеспечить свободное перемещение объектов и персонажей.

Заключение

Процедурная генерация ландшафта является мощным инструментом для создания разнообразных и реалистичных миров в играх и симуляторах. Использование таких алгоритмов как Diamond-Square, Faulting и шум Перлина позволяет создавать ландшафты, которые могут быть адаптированы под нужды игрового процесса, обеспечивая как визуальное качество, так и функциональность.

Список литературы

1. Перлин, К. А. Синтезатор изображений. // ACM SIGGRAPH Computer Graphics, 19(3), 287–296, 1985.
2. Массгрейв, Ф., Колб, К., Мэйс, Р. Синтез и рендеринг эродированных фрактальных ландшафтов. // ACM SIGGRAPH Computer Graphics, 23(3), 41–50, 1989.
3. Финкель, Х. Алгоритм Diamond-Square для моделирования ландшафта. // SIGGRAPH '90 Conference Proceedings, 1990.
4. Хекберг, П., Уилсон, А. Процедурная генерация больших ландшафтов с помощью рекурсивного разделения. // Journal of Computer Graphics Techniques, 2(4), 1–12, 2004.
5. Перлин, К. Градиентный шум. // ACM SIGGRAPH, 19(3), 281–286, 1985.
6. Эберт, Д., Массгрейв, Ф. Практическая процедурная генерация реалистичных ландшафтов. // IEEE Computer Graphics and Applications, 12(1), 50–61, 1992.
7. Эшмор, Д., Коул, М. Учебник по процедурной генерации ландшафтов. // Game Programming Gems, 2004.
8. Мёллер, Т., Хейнс, Э. Реалистичная отрисовка в реальном времени. // CRC Press, 2002.
9. Документация Unreal Engine. Landscape и Procedural Mesh Components. URL: https://docs.unrealengine.com/en-US/

Abstract

Ivanov A.A., Kushch L.R.
Moscow Power Engineering Institute (Volzhsky, Russia)

COMPARATIVE ANALYSIS OF ALGORITHMS FOR PROCEDURAL LANDSCAPE GENERATION IN UNREAL ENGINE 5

Abstract: in this paper, algorithms for the procedural generation of landscapes used to create virtual worlds in computer games and simulators are considered. The main focus is on three popular generation methods: Diamond-Square and Faulting algorithms, as well as Perlin noise. The article discusses in detail both the theoretical aspects of these algorithms and their practical application in the context of game landscape development.

Keywords: generated landscapes, game objects, Perlin noise.