English

A Novel Algorithm for Real-time Procedural Generation of Building Floor Plans

Graphics 2012-11-27 v1

Abstract

Real-time generation of natural-looking floor plans is vital in games with dynamic environments. This paper presents an algorithm to generate suburban house floor plans in real-time. The algorithm is based on the work presented in [1]. However, the corridor placement is redesigned to produce floor plans similar to real houses. Moreover, an optimization stage is added to find a corridor placement with the minimum used space, an approach that is designed to mimic the real-life practices to minimize the wasted spaces in the design. The results show very similar floor plans to the ones designed by an architect.

Keywords

Cite

@article{arxiv.1211.5842,
  title  = {A Novel Algorithm for Real-time Procedural Generation of Building Floor Plans},
  author = {Maysam Mirahmadi and Abdallah Shami},
  journal= {arXiv preprint arXiv:1211.5842},
  year   = {2012}
}
R2 v1 2026-06-21T22:43:52.965Z