Qualitative spatial representation and reasoning: An overview

The paper is an 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].