Skip navigation

Qualitative geometric spatial relations between disjoint regions

Qualitative geometric spatial relations between disjoint regions

Worboys, Michael (2019) Qualitative geometric spatial relations between disjoint regions. [Working Paper] (Submitted)

[img] PDF (Submitted version)
24306 WORBOYS_Qualitive_Geometric_Spatial_Relations_(Submitted)_2019.pdf - Submitted Version
Restricted to Repository staff only

Download (13MB) | Request a copy


This paper describes research on a class of qualitative geometric spatial relationships between regions embedded in the surface of a sphere and in the Euclidean plane. We investigate such relations between disjoint regions by representing not only the topological relations between the regions themselves but also topological relations between the Voronoi regions surrounding them. This allows us to capture more finely-grained spatial relationships, such as whether a one region engulfs a second, or whether a collection of regions surrounds another. The paper demonstrates the power of this method by using it to provide an exhaustive classification of such extended spatial relationships between up to three regions.

Item Type: Working Paper
Uncontrolled Keywords: qualitative spatial reasoning
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / School / Research Centre / Research Group: Faculty of Engineering & Science > School of Computing & Mathematical Sciences (CMS)
Faculty of Engineering & Science
Last Modified: 04 Mar 2022 13:06

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics