Litcius/Paper detail

Automated generation of floorplans with non-rectangular rooms

Krishnendra Shekhawat, Rohit Lohani, Chirag Dasannacharya, Sumit Bisht, Sujay Rastogi

2023Graphical Models12 citationsDOIOpen Access PDF

Abstract

Existing approaches (in particular graph theoretic) for generating floorplans focus on constructing floorplans for given adjacencies without considering boundary layout or room shapes. With recent developments in designs, it is demanding to consider multiple constraints while generating floorplan layouts. In this paper, we study graph theoretic properties which guarantee the presence of different shaped rooms within the floorplans. Further, we present a graph-algorithms based application, developed in Python, for generating floorplans with given input room shapes. The proposed application is useful in creating floorplans for a given graph with desired room shapes mainly, L, T, F, C, staircase, and plus-shape. Here, the floorplan boundary is always rectangular. In future,we aim to extend this work to generate any (rectilinear) room shape and floor plan boundary for a given graph.

Topics & Concepts

FloorplanGraphComputer sciencePython (programming language)AlgorithmMathematical optimizationTheoretical computer scienceMathematicsProgramming languageComputational Geometry and Mesh GenerationVLSI and FPGA Design TechniquesOptimization and Packing Problems
Automated generation of floorplans with non-rectangular rooms | Litcius