We study an alternative to the prevailing approach to modelling qualitative spatial reasoning (QSR) problems as constraint satisfaction problems. In the standard approach, a relation between objects is a constraint whereas in the alternative approach it is a variable. By being declarative, the relation-variable approach greatly simplifies integration and implementation of QSR. To substantiate this point, we discuss several specific QSR algorithms from the literature which in the relation-variable approach reduce to the customary constraint propagation algorithm enforcing generalised arc-consistency. © 2004 Springer-Verlag.
CITATION STYLE
Brand, S. (2004). Relation variables in qualitative spatial reasoning. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3238 LNAI, pp. 337–350). Springer Verlag. https://doi.org/10.1007/978-3-540-30221-6_26
Mendeley helps you to discover research relevant for your work.