English

Automated Generation of Dimensioned Rectangular Floorplans

Computational Geometry 2020-03-12 v1 Data Structures and Algorithms

Abstract

This paper proposes a methodology for the automated construction of rectangular floorplans (RFPs) while addressing dimensional constraints and adjacency relations. Here, adjacency relations are taken in the form of a dimensionless rectangular arrangement (RA) ensuring the existence of a RFP, while dimensional constraints are given in terms of minimum width and aspect ratio range for each room. A linear optimization model is then presented to obtain a feasible dimensioned RFP for user-defined constraints. A GUI is also developed for the automated generation of RFPs. The proposed model is able to generate feasible solutions for every possible RA in a reasonable amount of time. From the architectural perspective, this work can be seen as a re-generation of well-known architectural plans with modified dimensions. In the end, the regeneration of existing legacy RFPs (corresponding to the user-defined dimensions) has been demonstrated, taking their image as input.

Keywords

Cite

@article{arxiv.1910.00081,
  title  = {Automated Generation of Dimensioned Rectangular Floorplans},
  author = {Nitant Upasani and Krishnendra Shekhawat and Garv Sachdeva},
  journal= {arXiv preprint arXiv:1910.00081},
  year   = {2020}
}
R2 v1 2026-06-23T11:30:48.599Z