Customization and generation of floor plans based on graph transformations

Abstract

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.