Abstract
Shape grammar implementation tools play an important role in the generation of designs. Most of the available tools were created to allow the application of shape grammar rules without restrictions. This is largely because shape grammars are context free, as such, the application of a rule is not controlled during derivation. This is also the reason some generate designs that have parts that are too small for the human eye to see. This work presents a tool that allows the addition of bag context to shape grammar rules such that it automatically allows when a rule should be applied based on a defined range. Bag context represents information that is not part of a developing design but instead evolves separately during a derivation. This helps to generate an infinite number of images that are similar but not identical. This tool could offer a wide range of application areas such as aiding the teaching of shape grammar or bag context shape grammar implementation in formal language classes or higher learning in general, a framework to support designers for the development of an improved bag context shape grammar interpreter tool, and others.
Original language | English |
---|---|
Pages (from-to) | 458-474 |
Number of pages | 17 |
Journal | Computer-Aided Design and Applications |
Volume | 17 |
Issue number | 3 |
DOIs | |
Publication status | Published - 2020 |
Keywords
- Algorithm design
- Bag context grammar
- Bag context shape grammar interpreter
- Formal language
- Shape grammar
ASJC Scopus subject areas
- Computational Mechanics
- Computer Graphics and Computer-Aided Design
- Computational Mathematics