Abstract
Qualitative spatial representation and reasoning (QSR) [1] lends itself well to modelling by constraints. In the standard modelling approach, a spatial object, such as a region, is described by a variable, and the qualitative relation between spatial objects, such as the topological relation between two regions, contributes a constraint. We study here an alternative constraint-based formulation of QSR. In this approach, a spatial object is a constant, and the relation between spatial objects is a variable. We call this the relation-variable approach, in contrast to the conventional relation-constraint approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cohn, G., Hazarika, S.M.: Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae 46(1-2), 1–29 (2001)
Tsang, E.P.K.: The consistent labeling problem in temporal reasoning. In: Forbus, K.S.H. (ed.) Proc. of 6th National Conference on Artificial Intelligence (AAAI 1987), pp. 251–255. AAAI Press, Menlo Park (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brand, S. (2004). Relation Variables in Qualitative Spatial Reasoning. In: Wallace, M. (eds) Principles and Practice of Constraint Programming – CP 2004. CP 2004. Lecture Notes in Computer Science, vol 3258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30201-8_69
Download citation
DOI: https://doi.org/10.1007/978-3-540-30201-8_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23241-4
Online ISBN: 978-3-540-30201-8
eBook Packages: Springer Book Archive