Только Word
Введение 3
Постановка задачи 5
Обзор литературы 6
Глава 1. Исследование 8
1.1 Задача процедурной генерации помещения и термины 8
1.2 Постановка критериев оценки сгенерированных помещений 11
1.3 Методы, основанные на древовидных картах 16
1.4 Метод ограниченного роста 21
1.5 Выводы по главе 27
Глава 2. Построение метода 28
2.1 Эффективная структура данных 28
2.2 Синтезированный подход 30
2.3 Основные сущности программы 31
Выводы. 37
Заключение 38
Список литературы 39
Приложение 1 40
Приложение 2 41
Купить

Целью данной выпускной квалификационной работы является изучение методов процедурной генерации помещений, введение формальных критериев их оценки, а также составление алгоритма генерации плана помещения и его программная реализация на языке C# и игровом движке Unity3D, для быстрого автоматического создания игрового окружения.
Процедурная генерация (ПГК) – это набор алгоритмов и методов, используемых для автоматического создания контента: изображений, текстур, моделей, игровых объектов, сущностей и уровней.
Создание объектов методами ПГК – распространённая задача, появившаяся практически одновременно с медиа-развлечениями. Эти методы позволяют значительно упростить и ускорить процесс разработки тогда, когда требуется создать множество объектов с единообразными, но различными характеристиками, производство которых вручную займет значительные человеческие и денежные ресурсы, а иногда выполнить задачу можно исключительно методами процедурной генерации.
Характерным примером последнего является задача генерации уровней для игр жанра Rogue-like, где игровой уровень каждый раз обязан быть уникальным. В этом случае число уровней, которые необходимо составить стремится к бесконечности, а потому выполнить данную задачу без применения ПГК не представляется возможным.
Рассматриваемая в этой работе задача генерации помещения во многом схожа с задачей генерации уровней, так как имеет аналогичную цель – автоматическое создание игрового окружения для взаимодействия с игроком. Однако, такая задача имеет и свои особенности, например повышенное требование к реалистичности результата генерации. Если игровой уровень в первую очередь должен отвечать требованиям со стороны геймдизайна, то сгенерированное помещение в первую очередь должно выглядеть максимально схоже с реальным помещением.
Использование ПГК при разработке позволяет перекладывать большую часть рутинной и долгой работы на компьютер, что значительно сокращает время и, соответственно, бюджет, требуемый на разработку. Сейчас, когда контента в видеоиграх становится все больше и больше, а бюджеты доходят до сотен миллионов долларов – внедрение процедурной генерации как никогда актуально.
Купить