Title
Spatial specification and reasoning using grammars: from theory to application.
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.
Year
DOI
Venue
2018
10.1080/13875868.2018.1490290
SPATIAL COGNITION AND COMPUTATION
Keywords
Field
DocType
Grammar formalism,spatial specification,shape grammar,spatial graph grammar
Rule-based machine translation,Data mining,Programming language,Computer science
Journal
Volume
Issue
ISSN
18.0
4
1387-5868
Citations 
PageRank 
References 
0
0.34
17
Authors
5
Name
Order
Citations
PageRank
Yufeng Liu104.39
Kang Zhang21054126.26
Jun Kong323729.70
Yang Zou4174.99
Xiaoqin Zeng540732.97