A rectangular floorplan can always be found to satisfy area requirements for each room and adjacencies between rooms represented by a given tree, T. The branching index and embedding index of a tree are defined. If, further, each room is required to be external, then the existence of a rectangular floorplan is dependent upon the embedding index of T. Orthogonal floorplans in which each room is rectangular or L-shaped are always possible under the same conditions. Extensions to some other nonrectangular floorplans are given.
Get full access to this article
View all access options for this article.
References
1.
BrownF ESteadmanJ P, 1986, “A computerized database of contemporary house plans”Environment and Planning B: Planning and Design13405–414
2.
EarlC FMarchL J, 1979, “Architectural applications of graph theory”, in Applications of Graph Theory Eds WilsonR JBeinekeL W (Academic Press, London) pp 327–355
3.
FlemmingU, 1978, “Wall representations of rectangular dissections and their use in automated space allocation”Environment and Planning B5215–232
4.
HararyF, 1969Graph Theory (Addison-Wesley, Reading, MA)
5.
HillierBHansonJ, 1984The Social Logic of Space (Cambridge University Press, Cambridge)
6.
LevinP H, 1964, “Use of graphs to decide the optimum layout of buildings”Architect's Journal140809–815
7.
LynesJ A, 1977, “Windows and floor plans”Environment and Planning B451–56
8.
MitchellW JSteadmanJ PLiggettR S, 1976, “Synthesis and optimization of small rectangular floor plans”Environment and Planning B337–70
9.
RinsmaI, 1986, “Embedding a tree in a maximal outerplanner graph”Ars Combinatoria in print
10.
RinsmaI, 1987Existence Theorems for Floorplans PhD thesis, Mathematics Department, University of Canterbury, Christchurch, New Zealand
11.
RobinsonD FJanjicI, 1985, “The constructability of floorplans with given outerplanar adjacency graph and areas”Ars Combinatoria20-B133–142
12.
SteadmanJ P, 1983Architectural Morphology: An Introduction to the Geometry of Building Plans (Pion, London)
13.
SysloM M, 1982, “Graphs related to exterior rectangular dissections”Congressus Numerantium3627–45
