Skip navigation

Qualitative-geometric ‘surrounds’ relations between disjoint regions

Qualitative-geometric ‘surrounds’ relations between disjoint regions

Worboys, Michael and Duckham, Matt (2021) Qualitative-geometric ‘surrounds’ relations between disjoint regions. International Journal of Geographical Information Science, 35 (5). pp. 1032-1063. ISSN 1365-8816 (Print), 1365-8824 (Online) (doi:https://doi.org/10.1080/13658816.2020.1859513)

[img] PDF (AAM)
35936_WORBOYS_Qualitative_geometric_surrounds_relations.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial.

Download (11MB) | Request a copy

Abstract

This paper explores a class of qualitative-geometric relations between disjoint regions, embedded in the surface of a sphere or in the plane. These relations combine topological information about the configuration of the regions themselves as well as of the geometric Voronoi regions surrounding them. The method uses maptrees to construct a rigorous and exhaustive framework for n-ary relations between ensembles of regions. The resulting uniquely defined relations are akin to the verbal spatial relation ‘surrounds,’ in one common interpretation. The paper provides an exhaustive formal classification of such extended spatial relations between up to three regions. A further exhaustive computational exploration of up to seven regions in the sphere also provides an algorithm to enumerate all possible configurations. The results demonstrate how the approach can be used to provide fine-grained and salient descriptions of qualitative-geometric relations for complex scenes involving ensembles of multiple regions.

Item Type: Article
Uncontrolled Keywords: qualitative spatial reasoning; topological relations; region ensembles; surrounds; Voronoi regions
Subjects: G Geography. Anthropology. Recreation > GA Mathematical geography. Cartography
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / School / Research Centre / Research Group: Faculty of Engineering & Science
Faculty of Engineering & Science > School of Computing & Mathematical Sciences (CMS)
Last Modified: 28 Apr 2022 12:27
URI: http://gala.gre.ac.uk/id/eprint/35936

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics