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

摘要

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