基于回跳搜索的方向关系推理算法

空间关系是GIS的重要理论问题之一,在GIS数据建模、空间查询、空间分析、空间推理、制图综合、地图理解等过程中起着重要作用。方向关系的是一类重要空间定性关系。文章首先讨论了方向关系定性表示,然后着重讨论回跳搜索算法和基于方向关系组合运算表的定性推理,最后给出一个基于回跳搜索的方向关系组合运算表的定性推理算法。

基于搜索的空间方向关系推理

方向关系是空间关系的重要组成部分,用以确定空间对象间的一种顺序.讨论了方向关系的定性表示模型和基于方向关系组合运算表的方向关系定性推理,介绍了求解约束满足问题(CSP)的回跳搜索算法,并将回跳搜索算法用于方向关系组合运算表的定性推理.