Qualitative Spatial Representation and Reasoning: An Overview

TLDR

The paper is an overview of major qualitative spatial representation and reasoning techniques. The paper surveys key aspects of qualitative spatial knowledge representation, covering ontological, topological, distance, orientation, and shape dimensions, and examines qualitative spatial reasoning about spatial change. The authors discuss theoretical results and provide a glimpse of future work. The paper is a revised and condensed version of [33,34].

Abstract

The paper is a overview of the major qualitative spatial representation and reasoning techniques. We survey the main aspects of the representation of qualitative knowledge including ontological aspects, topology, distance, orientation and shape. We also consider qualitative spatial reasoning including reasoning about spatial change. Finally there is a discussion of theoretical results and a glimpse of future work. The paper is a revised and condensed version of [33,34].