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.
KeywordsDesign Domain Graph Transformation Intelligent Designer Design Shape Match Shape
Unable to display preview. Download preview PDF.
- 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
- Liew, H: 2004, SGML: A Meta-Language for Shape Grammars, PhD Dissertation, Massachusetts Institute of Technology, Cambridge, Mass.Google Scholar
- 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
- 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