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

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 / Department / Research Group: Faculty of Architecture, Computing & Humanities
Faculty of Architecture, Computing & Humanities > Department of Computing & Information Systems
Last Modified: 01 Jul 2019 14:28
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
Selected for GREAT 2019: None
URI: http://gala.gre.ac.uk/id/eprint/24306

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics