authors 
Flemming, Ulrich 
year 
1978 
title 
Wall Representations of Rectangular Dissections and Their Use in Automated Space Allocation 
source 
Environment and Planning B. 1978. vol. 5: pp. 215232 : ill. includes bibliography 
summary 
A procedure is described which generates dissections of rectangles into rectangular components in order to obtain solutions to spaceallocation problems which are 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 linearprogramming techniques for step 2 is described 
keywords 
space allocation, linear programming, representation, CAD, design,automation, layout, synthesis 
series 
CADline 
email 
ujf@cmu.edu 
references 
Contenttype: text/plain

last changed 
2003/02/26 16:24 
