A New Agenda For Computer-Aided Design

Design is the computation of shape information that is needed to guide fabrication or construction of an artifact. This information normally specifies artifact topology (connections of vertices, edges, surfaces, and closed volumes), dimensions, angles, and tolerances on dimensions and angles. There may also be associations of symbols with subshapes to specify material and other such properties. The process of design takes different forms in different contexts, but the most usual computational operations are transformations (unary operations) and combinations (binary operations) of shapes in a two-dimensional drawing or a three-dimensional geometric model. An initial vocabulary of shapes, together with a repertoire of shape transformation and combination operators., establishes the shape algebra within which the computation takes place. The computation terminates successfully when it can be shown that certain predicates are satisfied by a shape produced by recursively applying the transformation and combination operators to the initial vocabulary. These predicates are usually stated in symbolic (verbal or numerical) form. Thus determination of whether a predicate is satisfied usually involves producing a numerical or verbal interpretation of a drawing, then deriving inferences from this interpretation by applying rules or formulae.

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

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

[3]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[4]  William J. Mitchell,et al.  Optimal space planning in practice , 1981 .

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

[6]  Geoffrey E. Hinton.  Some Demonstrations of the Effects of Structural Descriptions in Mental Imagery , 1979, Cogn. Sci..

[7]  P. Hayes,et al.  Cognitive Wheels : The Frame Problem of AI , 2022 .

[8]  Charles M. Eastman,et al.  The representation of design problems and maintenance of their structure , 1979 .

[9]  Charles M. Eastman,et al.  Fundamental problems in the development of computer-based architectural design models , 1987 .

[10]  Mark D. Gross,et al.  Relational modeling: a basis for computer-assisted design , 1990 .

[11]  H Borkin.  Spatial and Nonspatial Consistency in Design Systems , 1986 .

[12]  Takehiko Nagakura.  Shape recognition and transformation: a script-based approach , 1990 .

[13]  Y. Kalay.  Modeling objects and environments , 1989 .

[14]  Stephen K. Reed,et al.  Structural descriptions and the limitations of visual images* , 1974, Memory & cognition.

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

[16]  William J. Mitchell,et al.  Top-down knowledge-based design , 1990 .

[17]  Wm Leler,et al.  Constraint programming languages , 1987 .

[18]  David S. Johnson,et al.  `` Strong '' NP-Completeness Results: Motivation, Examples, and Implications , 1978, JACM.

[19]  Ö. Akin.  Psychology of architectural design , 1986 .

[20]  S. Palmer.  Hierarchical structure in perceptual representation , 1977, Cognitive Psychology.

[21]  William J. Mitchell,et al.  Interactive graphic floor plan layout method , 1981 .

[22]  Milton Tan,et al.  Saying what it is by what it is like—describing shapes using line relationships , 1990 .