Customization and generation of floor plans based on graph transformations

Abstract This paper introduces an approach for automatic generation of rectangular floor plans based on existing legacy floor plans with the capability of further improvement and customization. Our approach first derives a dual graph from the given input file specifying a floor plan. It then either automatically reproduces varied floor plans retaining the connectivity of the original plan or performs transformation rules to manipulate spatial relations among rooms, and to generate modified floor plans corresponding to specific requirements. Our approach introduces constraints, such as the maximum width-height ratio, to support the flexibility for various design requirements. A graphical user interface is provided for users to perform the automatic generation process. An experiment has been conducted to validate the feasibility of our approach and time taken in generating floor plans. It shows that our method is able to generate highly-customized floor plans in reasonable time.

[1]  Marc Esteva,et al.  A shape grammar interpreter for rectilinear forms , 2012, Comput. Aided Des..

[2]  Bikash Kanti Sarkar.  Combinatorics And Graph Theory , 2016 .

[3]  Jess Martin,et al.  Procedural House Generation : A method for dynamically generating floor plans , 2006 .

[4]  Yen-Tai Lai,et al.  An Algorithm for Building Rectangular Floor-Plans , 1984, 21st Design Automation Conference Proceedings.

[5]  George Stiny,et al.  Shape Grammars and the Generative Specification of Painting and Sculpture , 1971, IFIP Congress.

[6]  Vladlen Koltun,et al.  Computer-generated residential building layouts , 2010, SIGGRAPH 2010.

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

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

[9]  Andrew B. Kahng,et al.  Classical floorplanning harmful? , 2000, ISPD '00.

[10]  Kang Zhang,et al.  Enhancements to a shape grammar interpreter , 2018, IWISC.

[11]  William R. Heller,et al.  On finding Most Optimal Rectangular Package Plans , 1982, 19th Design Automation Conference.

[12]  William J. Mitchell,et al.  The Palladian Grammar , 1978 .

[13]  L. Liu.  GENERATING NAVIGATION MODELS FROM EXISTING BUILDING DATA , 2013 .

[14]  Sartaj Sahni,et al.  A linear algorithm to find a rectangular dual of a planar triangulated graph , 1986, 23rd ACM/IEEE Design Automation Conference.

[15]  H. Koning,et al.  The Language of the Prairie: Frank Lloyd Wright's Prairie Houses , 1981 .

[16]  Per Galle.  An algorithm for exhaustive generation of building floor plans , 1981, CACM.

[17]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[18]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, ACM Trans. Graph..

[19]  Ligang Liu,et al.  Structure completion for facade layouts , 2014, ACM Trans. Graph..

[20]  Daniel Cohen-Or,et al.  Structure-preserving retargeting of irregular 3D architecture , 2011, ACM Trans. Graph..

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

[22]  G. Stiny,et al.  The Grammar of Paradise: On the Generation of Mughul Gardens , 1980 .

[23]  Ming Gu,et al.  The IFC-based path planning for 3D indoor spaces , 2013, Adv. Eng. Informatics.

[24]  Takao Nishizeki,et al.  Planar Graphs: Theory and Algorithms , 1988 .

[25]  Andrew P. Witkin,et al.  Interactive physically-based manipulation of discrete/continuous models , 1995, SIGGRAPH.

[26]  Krzysztof Kozminski,et al.  An Algorithm for Finding a Rectangular Dual of a Planar Graph for Use in Area Planning for VLSI Integrated Circuits , 1984, 21st Design Automation Conference Proceedings.

[27]  Dong-Ming Yan,et al.  Inverse procedural modeling of facade layouts , 2013, ACM Trans. Graph..

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

[29]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..