Procedural Generation of Multistory Buildings With Interior

摘要

This article is about the procedural generation of accessible multistory buildings including stairwells. We present an algorithm featuring a natural bottom-up approach, where each building is defined by a set of rooms that can be connected by doors or stairways and are equipped with windows. Our approach is robust so that neither the rooms, nor the connections, nor the objects can be placed in invalid positions. In the second part, we enhance the process by a procedural growth algorithm with automatic corridor detection and stairwell placement. Finally, we propose an automatic mesh generation for either procedurally or manually designed buildings. We evaluate our approach by creating a full implementation of the algorithm, and judge it based on the resulting realism, accessibility, and diversity of a generated test set of buildings.