Advertisement

CAD GRAMMARS

Combining CAD and Automated Spatial Design
  • PETER DEAK GLENN ROWE
  • CHRIS REED

Abstract

Shape grammars are types of non-linear formal grammars that have been used in a range of design domains such as architecture, industrial product design and PCB design. Graph grammars contain production rules with similar generational properties, but operating on graphs. This paper introduces CAD grammars, which combine qualities from shape and graph grammars, and presents new extensions to the theories that enhance their application in design and manufacturing. Details about the integration of CAD grammars into automated spatial design systems and standard CAD software are described. The benefits of this approach with regards to traditional shape grammar systems are explored.

Keywords

Design Domain Graph Transformation Intelligent Designer Design Shape Match Shape 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barendsen, E and Smetsers, S: 1999, Graph rewriting aspects of functional programming, in H Ehrig, G Engles, HJ Kreowski and G Rozenberg (eds), Handbook of Graph Grammars and Computing by Graph Transformation, World Scientific, pp. 62–102.Google Scholar
  2. Knight, TW: 1989, Color grammars: designing with lines and colors, Environment and Planning B: Planning and Design 16: 417–449.CrossRefGoogle Scholar
  3. Knight, TW: 1999, Shape grammars: six types, Environment and Planning B: Planning and Design 26: 15–31.CrossRefGoogle Scholar
  4. Liew, H: 2004, SGML: A Meta-Language for Shape Grammars, PhD Dissertation, Massachusetts Institute of Technology, Cambridge, Mass.Google Scholar
  5. Plump, D: 1999, Term graph rewriting, in H Ehrig, G Engles, HJ Kreowski and G Rozenberg (eds), Handbook of Graph Grammars and Computing by Graph Transformation, World Scientific, pp. 3–61.Google Scholar
  6. Reffat R: 2002, Utilisation of artificial intelligence concepts and techniques for enriching the quality of architectural design artefacts. Proceedings of the 1st International Conference in Information Systems 5: 1–13.Google Scholar
  7. Stiny, G: 1980, Introduction to Shape and Shape Grammars, Environment and Planning B 7(3): 343–351.CrossRefGoogle Scholar
  8. Stiny, G and Mitchell, WJ: 1978, The Palladian grammar, Environment and Planning B 5: 5–18.CrossRefGoogle Scholar
  9. Stiny, G: 1992, Weights, Environment and Planning B: Planning and Design 19: 413–430.CrossRefGoogle Scholar

Copyright information

© Springer 2006

Authors and Affiliations

  • PETER DEAK GLENN ROWE
    • 1
  • CHRIS REED
    • 1
  1. 1.University of DundeeUK

Personalised recommendations