| 基于搜索的空间方向关系推理 |
| |
| 引用本文： | 侯睿,杨子江,蔡小东,邵锡贤.基于搜索的空间方向关系推理[J].湛江师范学院学报,2008,29(3):101-105. |
| |
| 作者姓名： | 侯睿 杨子江 蔡小东 邵锡贤 |
| |
| 作者单位： | 湛江师范学院信息科学与技术学院计算机系,广东,湛江,524048 |
| |
| 基金项目： | 湛江师范学院校科研和教改项目 |
| |
| 摘 要： | 方向关系是空间关系的重要组成部分，用以确定空间对象间的一种顺序．讨论了方向关系的定性表示模型和基于方向关系组合运算表的方向关系定性推理，介绍了求解约束满足问题（CSP）的回跳搜索算法。并将回跳搜索算法用于方向关系组合运算表的定性推理．
|
| 关 键 词： | 定性推理 方向关系 组合表 回跳搜索 |
The Reasoning of Spatial direction relation based on Search |
| |
| HOU Rui,YANG Zi-jiang,CAI Xiao-dong,SHAO Xi-xian.The Reasoning of Spatial direction relation based on Search[J].Journal of Zhanjiang Normal College,2008,29(3):101-105. |
| |
| Authors: | HOU Rui YANG Zi-jiang CAI Xiao-dong SHAO Xi-xian |
| |
| Institution: | (School of Information Science and Technology, Zhanjiang Normal College, Zhanjiang,Guangdong 524048, China) |
| |
| Abstract: | Direction relation is an important part of spatial relation which determines the position of spatial objects. Qualitative representation model of direction relation and qualitative reasoning based on combinative table of direction relation are discussed. Backjumping search algorithm solving Constraint Satisfaction Problem （CSP） are reviewed, and an algorithm based on backjumping for direction relation reasoning is presented. |
| |
| Keywords: | qualitative reasoning direction relation combinative table backjumping search |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
