Qualitative spatial representation and reasoning: An overview

The paper is an overview of the major qualitative spatial representation an d reasoning techniques. We survey the main aspects of the representation of qualitative knowledge including ontological aspects, topology, distance, o rientation and shape. We also consider qualitative spatial reasoning includ ing reasoning about spatial change. Finally there-is a discussion of theore tical results and a glimpse of future work. The paper is a revised and cond ensed version of [33, 34].