Bag context shape grammar implementation: From theory to useable software

Blessing Ogbuokiri, Mpho Raborife

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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 languageEnglish
Pages (from-to)458-474
Number of pages17
JournalComputer-Aided Design and Applications
Issue number3
Publication statusPublished - 2020


  • 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


Dive into the research topics of 'Bag context shape grammar implementation: From theory to useable software'. Together they form a unique fingerprint.

Cite this