paper

A TCSP-like decidable constraint language generalising existing cardinal direction relations

arXiv:cs/0409046

Abstract

We define a quantitative constraint language subsuming two calculi well-known in QSR (Qualitative Spatial Reasoning): Frank's cone-shaped and projection-based calculi of cardinal direction relations. We show how to solve a CSP (Constraint Satisfaction Problem) expressed in the language.

in Proceedings of the ECAI Workshop on Spatial and Temporal Reasoning, pp. 135-139, Valencia, Spain, 2004

A TCSP-like decidable constraint language generalising existing cardinal direction relations · wovepaper