CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

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. 215-232 : ill. includes bibliography
summary A procedure is described which generates dissections of rectangles into rectangular components in order to obtain solutions to space-allocation 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 linear-programming techniques for step 2 is described
keywords space allocation, linear programming, representation, CAD, design,automation, layout, synthesis
series CADline
email ujf@cmu.edu
references Content-type: text/plain
last changed 2003/02/26 16:24
HOMELOGIN (you are user _anon_823219 from group guest) Works Powered by SciX Open Publishing Services 1.002