Searching for Designs: Paradigm and Practice

Abstract Most CAD systems operate within a paradigm that makes it impossible for computers to materially assist in design. Yet in the research community, the well-established search paradigm is technically ready for broader application. This paper describes design search using the devices of set theory and grammars. It constructs a model of design spaces as a framework for creating new types of systems, and argues that current professional CAD systems cannot easily adapt the search paradigm. Two approaches to systems that use design search, potentially exhaustive enumeration and spatial grammars are discussed with reference to existing research efforts.

[1]  T Weissman Knight,et al.  Languages of Designs: From Known to New , 1981 .

[2]  Ramesh Krishnamurti.  The Arithmetic of Shapes , 1980 .

[3]  John Archea,et al.  Puzzle-making: what architects do when no one is looking , 1987 .

[4]  G. Stiny.  Ice-Ray: A Note on the Generation of Chinese Lattice Designs , 1977 .

[5]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[6]  Philip Steadman,et al.  The evolution of designs , 1979 .

[7]  George Stiny,et al.  Spatial Systems in Architecture and Design: Some History and Logic , 1985 .

[8]  Patrick Fitzhorn.  A Linguistic Formalism for Engineering Solid Modeling , 1986, Graph-Grammars and Their Application to Computer Science.

[9]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[10]  Judea Pearl.  Intelligent Search Strategies for Computer Problem Solving , 1984 .

[11]  G. Stiny.  Introduction to Shape and Shape Grammars , 1980 .

[12]  Ramesh Krishnamurti,et al.  The Construction of Shapes , 1981 .

[13]  George Stiny.  What designers do that computers should , 1990 .

[14]  U Flemming,et al.  The Secret of the Casa Giuliani Frigerio , 1981 .

[15]  William J. Mitchell.  Formal Representations: A Foundation for Computer-Aided Architectural Design , 1986 .

[16]  T Weissman Knight.  Transformations of Languages of Designs: Part 2 , 1983 .

[17]  G. Stiny.  A Note on the Description of Designs , 1981 .

[18]  John S. Gero,et al.  Logic Programming as a Means of Representing Semantics in Design Languages , 1985 .

[19]  G. Stiny.  Kindergarten Grammars: Designing with Froebel's Building Gifts , 1980 .

[20]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[21]  A. Lindenmayer,et al.  Developmental models of herbaceous plants , 1990 .

[22]  George Stiny.  Composition Counts: A + E = AE , 1987 .

[23]  George Stiny.  Two Exercises in Formal Composition , 1976 .

[24]  R A Kirsch,et al.  The Structure of Paintings: Formal Grammar and Design , 1986 .

[25]  T Weissman Knight,et al.  Transformations of Languages of Designs: Part 1 , 1983 .

[26]  U Flemming,et al.  More on the Representation and Generation of Loosely Packed Arrangements of Rectangles , 1986 .

[27]  Scott Curland Chase.  Shapes and Shape Grammars: From Mathematical Model to Computer Implementation , 1989 .

[28]  William J. Mitchell,et al.  The Palladian Grammar , 1978 .

[29]  Allen Newell,et al.  The psychology of human-computer interaction , 1983 .

[30]  W. Mitchell.  Computer-aided architectural design , 1979 .

[31]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Ramesh Krishnamurti,et al.  Towards a Shape Editor: The Implementation of a Shape Generation System , 1986 .

[33]  U Flemming.  Wall Representations of Rectangular Dissections: Additional Results , 1980 .

[34]  U Flemming,et al.  The Bungalows of Buffalo , 1981 .

[35]  Mathew J. Wolchko.  Design by zoning code: the New Jersey Office Building , 1987 .

[36]  John S. Gero,et al.  Design by Optimization in Architecture, Building, and Construction , 1988 .

[37]  John R. Hayes,et al.  The Complete Problem Solver , 1981 .

[38]  Herbert A. Simon,et al.  The Structure of Ill Structured Problems , 1973, Artif. Intell..

[39]  U. Flemming,et al.  A Generative Expert System for the Design of Building Layouts , 1986 .

[40]  G. Stiny,et al.  The Grammar of Paradise: On the Generation of Mughul Gardens , 1980 .

[41]  Christopher Earl.  Creating Design Worlds , 1986 .

[42]  W. Mitchell,et al.  Synthesis and Optimization of Small Rectangular Floor Plans , 1976 .

[43]  U. Flemming.  Wall Representations of Rectangular Dissections and Their Use in Automated Space Allocation , 1978 .

[44]  U Flemming,et al.  More Than the Sum of Parts: The Grammar of Queen Anne Houses , 1987 .

[45]  Steven L. Tanimoto.  The elements of artificial intelligence , 1800 .

[46]  T Weissman Knight.  Transformations of Languages of Designs: Part 3 , 1983 .

[47]  William J. Mitchell,et al.  Counting Palladian Plans , 1978 .

[48]  Arch Mackenzie.  A "Language Lab" for Architectural Design. , 1986 .

[49]  T Weissman Knight,et al.  The Forty-One Steps , 1981 .

[50]  George Stiny,et al.  Spatial Relations and Grammars , 1982 .

[51]  T Weissman Knight,et al.  The Generation of Hepplewhite-Style Chair-Back Designs , 1980 .

[52]  A D Radford,et al.  EAVE, a Generative Expert System for Detailing , 1987 .

[53]  Ernest Edmonds,et al.  PICTORIAL AND FORMAL ASPECTS OF SHAPE AND SHAPE GRAMMARS On Computer Generation of Aesthetic Objects George Stiny Birkhäuser, Basel and Stuttgart, 1975418 pages133 illustrations paperback Fr./DM 48 ISBN 3-7643-0803-6 , 1976 .

[54]  George Stiny,et al.  Shape Grammars and the Generative Specification of Painting and Sculpture , 1971, IFIP Congress.

[55]  Robert F. Woodbury,et al.  Structure Grammars and their Application to Design , 1991, IntCAD.

[56]  George Stiny,et al.  Production Systems and Grammars: A Uniform Characterization , 1980 .

[57]  George Stiny,et al.  Shapes are Individuals , 1982 .

[58]  Ulrich Flemming.  The role of sharp grammars in the analysis and creation of design , 1987 .

[59]  Joe Rooney,et al.  Principles of Computer-Aided Design , 1988 .

[60]  H. Koning,et al.  The Language of the Prairie: Frank Lloyd Wright's Prairie Houses , 1981 .