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

PDF (Submitted version) 24306 WORBOYS_Qualitive_Geometric_Spatial_Relations_(Submitted)_2019.pdf - Submitted Version Restricted to Repository staff only Download (13MB) | Request a copy

Abstract

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
URI:	http://gala.gre.ac.uk/id/eprint/24306

Actions (login required)

View Item

Downloads