Automated generation of circulations within a floorplan - read online free

Oct 25, 2026

Uploaded by Bulrr

Various factors shape floorplan layouts, including boundary constraints, room geometry, adjacency relations, privacy, and circulation space. While graph-theoretic methods are effective for automatic floorplan generation, prior algorithms typically omit a dedicated study of designing circulation corridors within an already defined plan. A graph-theoretic framework integrates circulation by modeling floorplans with plane graphs and using spanning-circulation and approximation-based minimal-circulation algorithms, plus customized public/private circulation generation. A Python implementation with a GUI supports architectural design workflows.

LanguageEnglish

CategoryTechnology

FormatPDF

Pages25

Reading Time1 h 3 min

AccessFree to download

Abstract

Introduction

Spanning Circulation

Minimal Circulation

Remove Corridor Feature

Public and Private Preferences

Artificial Intelligence for Engineering Design, Analysis and Manufacturing [www.cambridge.org/aie](www.cambridge.org/aie) Research Article Cite this article: Shiksha, Anand S, Shekhawat K and Agrawal K (2025) . Automated generation of circulations within a floorplan. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 39, e9, 1–25 [https://doi.org/10.1017/S0890060425000022](https://doi.org/10.1017/S0890060425000022) Received: 05 June 2024 Revised: 15 December 2024 Accepted: 24 January 2025 Keywords: floorplan; adjacency; circulation; algorithm; graph theory Corresponding author: Krishnendra Shekhawat; Email: krishnendra.shekhawat@pilani.bits[pilani.ac.in](pilani.ac.in) © The Author(s), 2025 . Published by Cambridge University Press. This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence ([http://](http://)[ ](http://)[creativecommons.org/licenses/by/4.0](creativecommons.org/licenses/by/4.0)), which permits unrestricted re-use, distribution and reproduction, provided the original article is properly cited. Automated generation of circulations within afloorplan Shiksha, Sudarshan Anand, Krishnendra Shekhawat and Karan Agrawal Department of Mathematics, BITS Pilani, Pilani Campus, Pilani, India Abstract Various factors are considered when designing a floorplan layout, including the plan’s outer boundary, room shape and size, adjacency, privacy, and circulation space, among others. While graph-theoretic approaches have proven effective for floorplan generation, existing algorithms generally focus on defining the boundary of the plan or different room shapes, lacking the investigation of designing circulation space within a floorplan. However, the circulation design in architectural planning is a crucial factor that affects the functionality and efficiency of areas within a building. This paper presents a graph-theoretic approach for integrating circulation within a floorplan. In this study, we use plane graphs to represent floorplans and develop graph algorithms to incorporate various types of circulation within a floorplan as follows: i. The first phase generates a spanning circulation, that is, a corridor leading to each room using a circulation graph. ii. Subsequently, using an approximation algorithm, the circulation space is minimized, that is, generation of minimum circulation space covering all the rooms, thereby enhancing space utilization in the floorplan. iii. Furthermore, customized circulations are generated to cater to user preferences, distinguishing between public and private spaces within the floorplan. In addition to the theoretical framework, we have implemented our algorithms in Python and developed a user-friendly graphical interface (GUI), enabling seamless integration of our algorithms into architectural design processes. Introduction The increasing demand for residential and commercial buildings has amplified the need for technological solutions that can streamline design and planning processes. Among these advancements, graph-theoretic techniques (Wang et al., 2018; Upasani et al., 2020; Shekhawat et al., 2021a; Bisht et al., 2022) for the automated generation of floorplans have gained significant attention in architectural design and space planning. This paper focuses on one critical aspect of floorplans: circulation spaces, or corridors, which are essential for ensuring efficient access to various parts of a building while maintaining privacy. To address this need, we present an application designed to assist architects and designers by automating the construction of circulation spaces within floorplans. While it does not analyze circulation patterns, the application efficiently constructs them wherever required, significantly reducing time and eliminating the need for complex manual calculations. As a complementary tool, it aims to enhance workflows by providing fast and customizabl

FAQs

What problem does the paper address regarding floorplan generation?

Existing floorplan generation methods often focus on boundaries or room shapes, while not investigating how to design circulation space (corridors) within a floorplan. This work targets that missing circulation-design component.

How does the spanning circulation mode work?

It generates a corridor system that provides access to every room, prioritizing direct connectivity and properties suited for applications like hospitals, offices, and hotels.

How are minimal and customized circulation designs produced?

Minimal circulation uses an approximation strategy to cover all rooms with minimized corridor space, improving space utilization. Customized circulation further incorporates user preferences to distinguish public versus private spaces.

Oct 25, 2026

Uploaded by Bulrr