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 Galle, Per
year 1987
title A Formalized Concept of Sketching in Automated Floor Plan Design
source 177 p. 1987. DIKO Research Report No.87/3
summary CADLINE has abstract only. Automated floor plan design, though originally motivated by the difficulties encountered by architects manually designing building layouts, raise several questions that may be of relevance to related application areas as well. e.g. design of electronic circuitry. One such question is, 'how do we come from a given set of constraints on size and placement of rooms (components) to a set of floor plans (circuit layouts) that satisfy these constraints?' In manual architectural design, sketches are used as an intermediate step. The present work is a study of a number of formalizations of the sketch concept which have been or could be used in computer- generation of architectural floor plans. A particular type of sketch, called the 'delta-derivative', is suggested and developed. The delta-derivative of a desired solution plan is an approximation of that solution plan and usually several other similar or 'equivalent' solutions. The idea is to generate sketches ('abstract' plans) before solutions ('concrete' plans), because they are simpler to compute, weeding out sketches that are not 'promising', and trying to refine the remaining sketches into solutions proper, thus limiting the amount of combinatorial search. Several abstraction levels of sketches may be used in this process. However, constraints as specified by the user of an automated design system are assumed to apply to the solutions; therefore a major theoretical problem which is addressed in the report is the derivation of sketch-level constraints that define which sketches to be generated. A comprehensive floor plan design system based on these ideas has been implemented, and empirical results are reported which confirms certain predicted advantages of delta-derivatives but also shows that the sketch-level constraints based on the developed theory are too weak if used alone; they allow generation of too many sketches which cannot possibly be refined into solutions. The report finally conjectures a solution to this problem
keywords CAD, planning, architecture, floor plans, design, combinatorics, programming, abstraction
series CADline
references Content-type: text/plain
last changed 1999/02/12 14:08
HOMELOGIN (you are user _anon_121483 from group guest) Works Powered by SciX Open Publishing Services 1.002