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:
Full text not publicly available (Accepted Manuscript)
Due to publisher licensing restrictions, this file is not available for public download until 18 February 2020
Click here to request a copy from the OU Author.
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: 24 Jan 2020 16:54
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU