Метод процедурної генерації рівнів з використанням методу двійкового розбиття простору

Abstract

Розроблено програмний модуль для автоматичної генерації ігрових рівнів у середовищі Unreal Engine на основі методу двійкового розбиття простору (Binary Space Partitioning, BSP). Запропонований підхід поєднує алгоритми процедурної генерації, параметричне керування структурою рівня, а також систему метрик, що дозволяє оцінювати якість, збалансованість та варіативність отриманих результатів. Новизна роботи полягає у створенні інтегрованої підсистеми генерації, яка забезпечує побудову адаптивних ігрових просторів, можливість тонкого налаштування параметрів, автоматичну валідацію отриманих рівнів та вбудовану аналітику для відтворюваності експериментів. Модуль може бути використаний у розробці ігор та комплексних інтерактивних середовищ.

A software module for automatic level generation in Unreal Engine using the Binary Space Partitioning (BSP) method has been developed. The proposed approach integrates procedural generation algorithms, parameter-driven structure control, and a metrics system enabling the evaluation of level quality, balance, and variability. The novelty lies in designing an integrated BSP-based generation subsystem that provides adaptive environment creation, fine parameter control, automated validation, and built-in analytics for reproducible experimentation. The module can be applied in game development and complex interactive environments.