Enumerating generic rectangular floor plans
No Thumbnail Available
Date
2018-08
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
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.
Description
Keywords
Mathematics, Adjacency, Architectural design, Dual graph, Graph Theory, Algorithm, Floor plan