Sage Journals: Discover world-class research

Abstract

Several computer programs that enumerate rectangular dissections as solutions to certain layout problems have established a distinct paradigm for dealing with the crucial theoretical issues involved. In the present paper an extension of the paradigm is suggested, to include ‘loosely packed arrangements of rectangles’, which are of wider applicability in an architectural context. Orthogonal structures are introduced to represent these arrangements and the conditions of well-formedness for these structures are established. A grammar to enumerate orthogonal structures is presented and it is suggested that best use is made of the grammar if it is incorporated into a generative expert system, able to serve as a vehicle to discover, encode, and utilize a broad range of constraints and criteria in the generation of layout alternatives.

Get full access to this article

View all access options for this article.

References

Buchanan

B G

Feigenbaum

E A

, 1978, “Dendral and Meta-Dendral: Their applications dimension” Artificial Intelligence 11 5–24

Buchanan

B G

Sutherland

G L

Feigenbaum

E A

, 1969, “HEURISTIC DENDRAL: A program for generating explanatory hypotheses in organic chemistry” in Machine Intelligence volume 4 Eds Meltzer

Michie

(Edinburgh University Press, Edinburgh) pp 209–254

Buchanan

B G

Sutherland

G L

Feigenbaum

E A

, 1970, “Rediscovering some problems of artificial intelligence in the context of organic chemistry” in Machine Intelligence volume 5 Eds Meltzer

Michie

(Edinburgh University Press, Edinburgh) pp 253–280

Earl

C F

, 1980, “Rectangular shapes” Environment and Planning B 7 311–342

Flemming

, 1978, “Wall representations of rectangular dissections and their use in automated space allocation” Environment and Planning B 5 215–232

Flemming

, 1980, “Wall representations of rectangular dissections: Additional results” Environment and Planning B 7 247–251

Flemming

, 1985, “On the representation and generation of loosely-packed arrangements of rectangles” technical report, Department of Architecture, Carnegie-Mellon University, Pittsburgh, PA

Galle

, 1981, “An algorithm for exhaustive generation of building floor plans” Communications of the ACM 24 813–825

Gero

J S

Coyne

, 1983, “The place of expert systems in architecture” in PARC 83. Proceedings of the International Conference on Computers in Architecture (Online Publications, Pinner, Middx) pp 529–541

10.

Grason

, 1970, “A dual linear graph representation for space-filling allocation problems of the floor plan type” in Emerging Methods in Environmental Design and Planning Ed. Moore

G T

(MIT Press, Cambridge, MA) pp 170–178

11.

Mitchell

W J

Steadman

J P

Liggett

R S

, 1976, “Synthesis and optimization of small rectangular floor plans” Environment and Planning B 3 37–70

12.

Radford

A D

Gero

J S

, 1980, “Tradeoff diagrams for the integrated design of the physical environment in buildings” Building and Environemnt 15 3–15

13.

Rychener

M D

, 1983, “Expert systems for engineering design: problem components, techniques and prototypes” report DRC-05-02-83, Design Research Center, Carnegie-Mellon University, Pittsburgh, PA

14.

Steadman

, 1970, “The automatic generation of minimum-standard house plans”, paper delivered at the Second Annual Conference of the Environmental Design Research Association; copy obtainable from the author at Centre for Configurational Studies, The Open University, Milton Keynes

On the Representation and Generation of Loosely Packed Arrangements of Rectangles

Abstract

Get full access to this article

References