Abstract:
For most of the architectural design problems, there are
underlying mathematical sub-problems, they may require to consider
for generating architectural layouts. One of these sub-problems is to
satisfy adjacency constraints for obtaining an initial layout. But in
the literature, there does not exist a mathematical procedure that can
address any given adjacency requirements, i.e., there does not exist a
tool for generating a floor plan corresponding to any given adjacency
(planar) graph (there exist algorithms for constructing floor plans for
planar triangulated graphs only). In this paper, we are going to present
an algorithm that would generate a floor plan corresponding to any given
planar graph. The larger aim of this research is to develop a user-friendly
tool that can generate a variety of initial layouts corresponding to a given
graph, which can be further modified by the architects/designers.