Shapes, structures and shape grammar implementation. (June 2019)

• Record Type: Journal Article
• Authors: Jowers, Iestyn; Earl, Chris; Stiny, George
• Is Part Of: Computer aided design. Volume 111(2019)
• Page Start: 80
• Page End: 92
• Publication Date: 2019-06
• Subjects: Shape structure -- Shape grammar implementation -- Combinatorics -- Computer-aided design; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2019.02.001
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: 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 shape 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 implications of this result for shape grammar implementation and for design descriptions in CAD. Highlights: A series of simple shape grammars are analysed according to fixed part strucutres. It is shown that symmetric embedded lines result in periodic palindromic structures. It is shown that these structures can limit the application of shape rules. Implications for shape grammar implementation, and CAD in general, are discussed.