Implementation issues of parallel shape grammars. Issue 2 (9th May 2018)

• Record Type: Journal Article
• Authors: Stouffs, Rudi
• Editors: Eloy, Sara; Pauwels, Pieter; Economou, Athanassios
• Is Part Of: AI EDAM. Volume 32:Issue 2(2018)
• Page Start: 162
• Page End: 176
• Publication Date: 2018-05-09
• Subjects: Compound shapes, -- implementation, -- parallel grammars, -- shape algebras, -- shape grammars; Engineering design -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; 620.00420285
• DOI: 10.1017/S0890060417000270
• Languages: English
• ISSNs: 0890-0604

Abstract

Abstract: Shape grammars come in a variety of forms. Algebras of shapes have been defined for spatial elements of different kinds, as well as for shapes augmented with varying attributes, allowing for grammar forms to be expressed in terms of a direct product of basic algebras. This algebraic approach is extended here to the algebraic derivation of combinations of basic shape algebras with attribute algebras. This algebraic abstraction at the same time serves as a procedural abstraction, giving insights into the modular implementation of a general shape grammar interpreter for different grammar forms. In addition, we consider practical limitations on algebraic compositions of basic shape algebras with attribute algebras and identify a complication with respect to solving the matching problem for parallel and compound shape grammars, suggesting a way to address this complication.