Qualitative spatial reasoning in a logical framework

In this paper we present an approach to qualitative spatial reasoning based on the spatio-temporal language STACLP. In particular, we show how the topological 9-intersection model and the direction relations based on projections can be modelled in such a framework. STACLP is a constraint logic programming language where formulae can be annotated with labels (annotations) and where relations between these labels can be expressed by using constraints. Annotations are used to represent both time and space.