Procedural premises plan generation

Abstract

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

Methods of procedural floor plan generation are explored in presented graduation qualification thesis. Author introduces new formal criterions of generated floor plans, which allows to find the most effective algorithms of generation among the existing. These algorithms are analyzed, approaches that help algorithm to show the best criterion’s values are highlighted. In the last part of the thesis, explored methods become the basis of new synthesized algorithm of procedural floor plan generation. New approach not only combine the best methods from the most effective works, but posses a few advantages like probability of appplications, scalability and optimized data structure.