On the Representation and Generation of Loosely Packed Arrangements of Rectangles

U Flemming
Additional contact information
U Flemming: Department of Architecture, Carnegie-Mellon University, Pittsburgh, PA 15213, USA

Environment and Planning B, 1986, vol. 13, issue 2, 189-205

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.

Date: 1986
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b130189 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:13:y:1986:i:2:p:189-205

DOI: 10.1068/b130189

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().