Enumerating generic rectangular floor plans

Abstract A rectangular floor plan (RFP) is a floor plan in which plan's boundary and each room is a rectangle. The problem is to construct a RFP for the given adjacency requirements, if it exists. In this paper, we aim to present a generic solution to the above problem by enumerating a set of RFP that topologically contain all possible RFP. This set of RFP is called generic rectangular floor plans (GRFP). Furthermore, the construction of GRFP leads us to the necessary condition for the existence of a RFP corresponding to a given graph.

[1]  G. lusarczyk,et al.  Graph-based representation of design properties in creating building floorplans , 2018 .

[2]  Edwin Kinnen,et al.  Rectangular duals of planar graphs , 1985, Networks.

[3]  H. Whitney.  Congruent Graphs and the Connectivity of Graphs , 1932 .

[4]  João Bento,et al.  Floor plan design using block algebra and constraint satisfaction , 2012, Adv. Eng. Informatics.

[5]  C. Kuratowski.  Sur le problème des courbes gauches en Topologie , 1930 .

[6]  Bettina Speckmann,et al.  On rectangular cartograms , 2007 .

[7]  J. W. Giffin,et al.  The Vertex Splitting Algorithm for facilities layout , 1997 .

[8]  Mario Vento,et al.  A (sub)graph isomorphism algorithm for matching large graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Sartaj Sahni,et al.  A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph , 1987, Networks.

[10]  G. Stiny.  Introduction to Shape and Shape Grammars , 1980 .

[11]  Edna Shaviv,et al.  On the use of the automated building design system , 1994, Comput. Aided Des..

[12]  Sadish Sadasivam,et al.  Improved floor-planning of graphs via adjacency-preserving transformations , 2011, J. Comb. Optim..

[13]  Yen-Tai Lai,et al.  Algorithms for floorplan design via rectangular dualization , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  I. Rinsma.  Rectangular and Orthogonal Floorplans with Required Room Areas and Tree Adjacency , 1988 .

[15]  Ghang Lee,et al.  Time-Based Joining Method for Generating Phylogenetic Trees of Architectural Plans , 2017 .

[16]  J Gilleard.  Layout—A Hierarchical Computer Model for the Production of Architectural Floor Plans , 1978 .

[18]  Philip Steadman,et al.  The Geometry of Environment , 2020 .

[19]  Ilker Baybars.  The Generation of Floor Plans with Circulation Spaces , 1982 .

[20]  Xin He,et al.  On Finding the Rectangular Duals of Planar Triangular Graphs , 1993, SIAM J. Comput..

[21]  Philip Steadman,et al.  Architectural morphology : an introduction to the geometry of building plans , 1983 .

[22]  John Grason.  An approach to computerized space planning using graph theory , 1971, DAC '71.

[23]  Fernando Marson,et al.  Automatic Real-Time Generation of Floor Plans Based on Squarified Treemaps Algorithm , 2010, Int. J. Comput. Games Technol..

[24]  Krishnendra Shekhawat,et al.  Automated Best Connected Rectangular Floorplans , 2017 .

[25]  Leszek Kotulski,et al.  Supporting communication and cooperation in distributed representation for adaptive design , 2013, Adv. Eng. Informatics.

[26]  J. A. Lynes,et al.  Windows and Floor Plans , 1977 .

[27]  Mohammad Reza Akbari Jokar,et al.  Constructing a block layout by face area , 2011 .

[28]  Olga Río,et al.  Heuristic method to check the realisability of a graph into a rectangular plan , 2000 .

[29]  José Pinto Duarte,et al.  A Discursive Grammar for Customizing Mass Housing - The case of Siza´s houses at Malagueira , 2005, eCAADe proceedings.

[30]  R. Hashimshony,et al.  Turning a graph into a rectangular floor plan , 1982 .

[31]  Charles M. Eastman,et al.  Enumerating Architectural Arrangements by Generating Their Underlying Graphs , 1980 .

[32]  I Rinsma.  Nonexistence of a Certain Rectangular Floorplan with Specified Areas and Adjacency , 1987 .

[33]  Bettina Speckmann,et al.  Area-Universal and Constrained Rectangular Layouts , 2012, SIAM J. Comput..

[34]  Krishnendra Shekhawat,et al.  Algorithm for constructing an optimally connected rectangular floor plan , 2014 .

[35]  José Pinto Duarte.  Customizing mass housing : a discursive grammar for Siza's Malagueira houses , 2001 .