Abstract
This article reviews grammatical formalisms that are capable of supporting spatial specification and reasoning, or spatial-enabled grammars, and their wide range of applications. The review takes two typical grammars, i.e., shape grammar and spatial graph grammar, as concrete representatives to consider connectivity and spatial relations in the parsing and generating processes. This article proposes four aspects as a set of criteria to compare the commonality and differences among spatial-enabled grammars, i.e., parsing and generation, granularity of spatial specification, form of spatial specification, and 2D and 3D modeling. Finally, further developments related to spatial-enabled grammars are discussed.
| Original language | English |
|---|---|
| Pages (from-to) | 315-340 |
| Number of pages | 26 |
| Journal | Spatial Cognition and Computation |
| Volume | 18 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 2 Oct 2018 |
| Externally published | Yes |
Bibliographical note
Publisher Copyright:© 2018, © 2018 Taylor & Francis.
Keywords
- Grammar formalism
- shape grammar
- spatial graph grammar
- spatial specification