Qualitative-geometric 'surrounds' relations between disjoint regions. Issue 5 (4th May 2021)

• Record Type: Journal Article
• Authors: Worboys, Michael; Duckham, Matt
• Is Part Of: International journal of geographical information science. Volume 35:Issue 5(2021)
• Page Start: 1032
• Page End: 1063
• Publication Date: 2021-05-04
• Subjects: Qualitative spatial reasoning -- topological relations -- region ensembles -- surrounds -- Voronoi regions; Geography -- Data processing -- Periodicals; Information storage and retrieval systems -- Periodicals; Géomatique -- Périodiques; Systèmes d'information -- Périodiques; 910.285
• DOI: 10.1080/13658816.2020.1859513
• Languages: English
• ISSNs: 1365-8816

Abstract

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.