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

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