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.
This is a preview of subscription content, log in via an institution to check access.
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