Conceptual Neighborhood Graphs of Topological Relations in Z2
Year: 2025
Type: article
Abstract: 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.
DOI: 10.3390/ijgi14040150
Authors: Brendan Patrick Hall, Matthew Paul Dube
Institutions: University of Maine, University of Maine at Augusta
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,292
Funder: National Science Foundation
OpenAlex ID: W4409003424