Shekhawat, K.; Duarte, J.P. A compositional schema for the automated generation of best connected rectangular floor plans, Proceedings of the 3rd International Symposium on Formal Methods in Architecture, Porto, Portugal, November 30-December 2, 2015.
Abstract The work described in this paper is part of a larger research aimed at developing design aids for architects to be incorporated in intelligent CAD systems. Current work is concerned with the generation of rectangular layouts. Here, we are looking for those rectangular floor plans only which are best connected, i.e., their adjacency graph must have maximum number of edges that is equal to 3n − 7 where n is the number of rooms. Generating best connected floor plans is important because, most likely, the adjacency graph of a floor plan solution to a given architectural problem is a sub-graph of the graphs of the best connected ones. As such, in this paper, we propose an algorithm, which automatically generates best connected rectangular floor plans with extra spaces. The extra spaces can be seen as corridors, terraces, garden, parking space etc. Also, we propose some optimization techniques to reduce the size of extra spaces present inside the best connected floor plans.
Keywords Algorithm, Adjacency, Design, Floor plan