Qualitative-geometric ‘surrounds’ relations between disjoint regions
Authors:
Open Access
- 1 January 2021
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 35 (5) , 1032-1063
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.Keywords
This publication has 34 references indexed in Scilit:
- Relations between adjacency treesTheoretical Computer Science, 2011
- A framework of region-based spatial relations for non-overlapping features and its application in object based image analysisISPRS Journal of Photogrammetry and Remote Sensing, 2008
- Spatial relations between indeterminate regionsInternational Journal of Approximate Reasoning, 2001
- Approximate topological relationsInternational Journal of Approximate Reasoning, 1997
- Composite regions in topological queriesInformation Systems, 1995
- Nearest neighbourhood operations with generalized Voronoi diagrams: a reviewInternational Journal of Geographical Information Science, 1994
- Quantitative analysis of properties and spatial relations of fuzzy image regionsIEEE Transactions on Fuzzy Systems, 1993
- Temporal reasoning based on semi-intervalsArtificial Intelligence, 1992
- Point-set topological spatial relationsInternational Journal of Geographical Information Science, 1991
- Degree of adjacency or surroundednessPattern Recognition, 1985