Floor plans with interior courtyards, circulation spaces, and prespecified number of exterior rooms, are generated. The approach is graph theoretic, that is, underlying graphs are generated and, then, based on those graphs, the floor plans are constructed.
Get full access to this article
View all access options for this article.
References
1.
BaybarsIEastmanC M, 1980“Enumerating architectural arrangements by generating their underlying graphs”Environment and Planning B7289–310
2.
BlochC J, 1979“Catalogue of small rectangular plans”Environment and Planning B6155–190
3.
BlochC JKrishnamurtiR, 1978“The counting of rectangular dissections”Environment and Planning B5207–214
4.
BondyJ AMurtyU S R, 1976Graph Theory with Applications (Elsevier, New York)
5.
EarlC F, 1977“A note on the generation of rectangular dissections”Environment and Planning B4241–246
6.
EarlC F, 1978“Joints in two- and three-dimensional rectangular dissections”Environment and Planning B5179–187
7.
EarlC F, 1980“Rectangular shapes”Environment and Planning B7311–342
8.
GrasonJ, 1970“A dual linear representation for space filling location problems of the floor plan” in Emerging Methods of Environmental Design and Planning Ed. MooreG T (MIT Press, Cambridge, MA) pp 170–178
9.
GrasonJ, 1977“An approach to computerized space planning using graph theory”Proceedings of the Design Automation Workshop Atlantic City, NJ, 28–30 June (IEEE, New York) pp 170–179
10.
HararyF, 1972Graph Theory (Addison-Wesley, Reading, MA)
11.
KrishnamurtiRRoeP H O'N, 1978“Algorithmic aspects of plan generation and enumeration”Environment and Planning B5157–177
12.
LenartM, 1980“The examination and construction of maximal configurations”Environment and Planning B7253–264
13.
MarchLEarlC F, 1977“On counting architectural plans”Environment and Planning B457–80
14.
MarchLMatelaR, 1974“The animals of architecture: Some census results on N-omino populations N = 6, 7, 8”Environment and Planning B1193–216
15.
MitchellW JDillonR L, 1972“A polyomino assembly procedure for architectural floor planning”Proceedings of the EDRA 3/AR 8 ConferenceSchool of Architecture and Urban Planning, University of California, Los Angeles, pp 23.5.1–23.5.12
16.
MitchellW JSteadmanJ PLiggettR S, 1976“Synthesis and optimization of small rectangular plans”Environment and Planning B337–70
17.
StinyG, 1975Pictorial and Formal Aspects of Shape and Shape Grammars (Birkhauser, Basel)
18.
StinyG, 1980“Introduction to shape and shape grammars”Environment and Planning B7. 343–351.
19.
WhitneyH, 1932“Non-separable and planar graphs”Transactions of the American Mathematical Society34339–362
