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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
Knight, TW: 1989, Color grammars: designing with lines and colors, Environment and Planning B: Planning and Design 16: 417–449.
Knight, TW: 1999, Shape grammars: six types, Environment and Planning B: Planning and Design 26: 15–31.
Liew, H: 2004, SGML: A Meta-Language for Shape Grammars, PhD Dissertation, Massachusetts Institute of Technology, Cambridge, Mass.
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.
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.
Stiny, G: 1980, Introduction to Shape and Shape Grammars, Environment and Planning B 7(3): 343–351.
Stiny, G and Mitchell, WJ: 1978, The Palladian grammar, Environment and Planning B 5: 5–18.
Stiny, G: 1992, Weights, Environment and Planning B: Planning and Design 19: 413–430.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this paper
Cite this paper
ROWE, P.G., REED, C. (2006). CAD GRAMMARS. In: GERO, J.S. (eds) Design Computing and Cognition ’06. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-5131-9_26
Download citation
DOI: https://doi.org/10.1007/978-1-4020-5131-9_26
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-5130-2
Online ISBN: 978-1-4020-5131-9
eBook Packages: EngineeringEngineering (R0)