The Open UniversitySkip to content

Shapes, structures and shape grammar implementation

Jowers, Iestyn; Earl, Chris and Stiny, George (2019). Shapes, structures and shape grammar implementation. Computer-Aided Design, 111 pp. 80–92.

Full text available as:
[img] PDF (Accepted Manuscript) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB)
DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


Shape grammars are a generative formalism in which dynamic changes to shape structure plays a vital role. Such changes support ambiguity and emergence, and as a result shape grammars are often used as the basis for proposed developments in supporting shape exploration in computer-aided design. However, the general implementation of shape grammars remains an unsolved problem, and a common solution is to adopt a fixed structure. This paper explores the consequences of assuming a fixed structure, via analysis of a simple shape grammar, often used as a benchmark problem to illustrate advances in shape grammar implementation. With reference to the combinatorics of words, it is proved that adopting a finite fixed structure limits the capability of a shape grammar. The paper concludes with a discussion exploring the implication of this result for shape grammar implementation and for design descriptions in CAD.

Item Type: Journal Item
ISSN: 0010-4485
Keywords: shape structure; shape grammar implementation; combinatorics; computer-aided design
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Engineering and Innovation
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 59348
Depositing User: ORO Import
Date Deposited: 28 Feb 2019 11:54
Last Modified: 05 Apr 2020 13:52
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU