Conceptual Neighborhood Graphs of Topological Relations in Z2

Topological relations form the backbone of qualitative spatial reasoning and, as such, play a paramount role in geographic information systems. Three decades of research have provided a proliferation of sets of qualitative topological relations in both continuous and discretized spaces, but only in continuous spaces has the concept of organizing these relations into a larger framework (called a conceptual neighborhood graph) been considered. Previous work leveraged matrix differences to derive the anisotropic scaling neighborhood for these relations. In this paper, a simulation protocol is used to derive conceptual neighborhood graphs of qualitative topological relations in Z2 for the operations of translation and isotropic scaling. It is further shown that, when aggregating raster relations into their continuous counterparts and collapsing neighborhood connections within these groups, the familiar conceptual neighborhood structures for continuous regions appear.