Тема: Процедурная генерация планов помещения

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

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