Wall Representations of Rectangular Dissections and Their Use in Automated Space Allocation

U Flemming
Additional contact information
U Flemming: School of Architecture, Yale University, Now Haven, Connecticut 06520, USA

Environment and Planning B, 1978, vol. 5, issue 2, 215-232

Abstract: A procedure is described which generates dissections of rectangles into rectangular components in order to obtain solutions to space-allocation problems which arc restricted through topological and dimensional constraints, Solutions are generated in two steps: step 1 determines basic geometric properties of the arrangements to be produced, and step 2 computes the dimensions of the spaces in such an arrangement. Both steps are based on ‘wall representations’ of the solutions. These representations allow geometric relations and operations to be transformed into relations and operations defined on character strings. They furthermore allow the (possibly infinite) set of solutions to be systematically searched for a finite set of ‘principal options’. The importance of linear-programming techniques for step 2 is described.

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

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b050215 (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:5:y:1978:i:2:p:215-232

DOI: 10.1068/b050215

Access Statistics for this article

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