Conceptual Neighborhood Graphs of Topological Relations in <inline-formula><math display="inline"><semantics><mrow><msup><mrow><mi mathvariant="double-struck">Z</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></semantics></math></inline-formula>
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-03-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2220-9964/14/4/150 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msup><mrow><mi mathvariant="double-struck">Z</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></semantics></math></inline-formula> 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. |
|---|---|
| ISSN: | 2220-9964 |