Conceptual Neighborhood Graphs of Topological Relations in Z2
Bibliographic Data
| ID | 22034431 |
|---|---|
| Authors | B Hall (University of Maine), Brendan Patrick Hall (James W. Sewall Company, Bangor, ME 04401, USA), Matthew P Dube (0000-0002-7104-9982, University of Maine, corresponding author) |
| Year | 2025 |
| Volume | 14 |
| Issue | 4 |
| Pages | 150 |
| Publication date | 2025-03-31 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | ISPRS International Journal of Geo-Information (JOURNAL) |
| Journal identifiers | ISSN: 2220-9964 • E-ISSN: 2220-9964 |
| Publisher | MDPI AG (PUBLISHER • IT) |
| DOI | 10.3390/ijgi14040150 |
| OpenAlex | W4409003424 |
| Language | EN |
| Citations received | 1 |
| References cited | 26 |
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
Combinatorics · Computer Science · Constraint Satisfaction and Optimization · Data Management and Algorithms · Geographic Information Systems Studies · Mathematics
| Citations per year | 1 |
|---|---|
| Citation span | 2025 - 2025 (1) |
| Highly cited | No |