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)

Preview

PDF (Publisher VoR) 35936_WORBOYS_Qualitative_geometric_surrounds_relations_between_disjoint_regions.pdf - Published Version Available under License Creative Commons Attribution. Download (3MB) | Preview

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:	03 May 2023 14:33
URI:	http://gala.gre.ac.uk/id/eprint/35936

Actions (login required)

View Item

Downloads