结合方向关系和拓扑关系的约束满足推理

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (16): 63-65.

结合方向关系和拓扑关系的约束满足推理

侯睿

湛江师范学院信息科学与技术学院计算机系，广东湛江 524048

收稿日期:2008-01-29 修回日期:2008-04-21 出版日期:2008-06-01 发布日期:2008-06-01
通讯作者: 侯睿

Constraint satisfaction reasoning with combining cardinal direction and topology relation

HOU Rui

Department of Computer Science，College of Information Science and Technology，Zhanjiang Normal University，Zhanjiang，Guangdong 524048，China

Received:2008-01-29 Revised:2008-04-21 Online:2008-06-01 Published:2008-06-01
Contact: HOU Rui

摘要/Abstract

摘要： 结合定性空间推理中的区域连接演算（RCC）和基于区域的主方向关系模型，应用拓扑和方向关系上的复合表，将方向关系和拓扑关系的推理看作约束满足问题（CSP），给出了结合RCC8和主方向关系的约束满足问题推理算法，该算法可结合拓扑关系和方向关系进行推理。

关键词: 拓扑关系, 方向关系, 约束满足问题, 定性空间推理

Abstract: Combining Region Connection Calculus （RCC） and cardinal direction based on regions in qualitative spatial reasoning and using the interaction tables for the topology and cardinal direction relation，the algorithm for Constraint Satisfaction Problem （CSP） reasoning combining RCC8 and cardinal direction is proposed，which can be used in spatial reasoning integrating topological and cardinal direction relation.

Key words: topological relation, direction relation, Constraint Satisfaction Problem（CSP）, qualitative spatial reasoning

侯睿. 结合方向关系和拓扑关系的约束满足推理[J]. 计算机工程与应用, 2008, 44(16): 63-65.

HOU Rui. Constraint satisfaction reasoning with combining cardinal direction and topology relation[J]. Computer Engineering and Applications, 2008, 44(16): 63-65.

[1]	鄢鹏高，贾涛. 面向矢量路网的自适应紧凑二维图像表达方法[J]. 计算机工程与应用, 2021, 57(14): 194-200.
[2]	肖成龙，聂紫阳，王珊珊. 基于ParetoHeu和实例化失败统计的关联启发式方法[J]. 计算机工程与应用, 2020, 56(5): 57-64.
[3]	吴亮然，林剑，刘毅志，刘敏. 基于车辆配送线路的区域协同配送方法[J]. 计算机工程与应用, 2020, 56(1): 244-250.
[4]	张全贵，李凡，王炳超，王星. 融合Fuzzy拓扑关系与CRSC的三维模型检索方法[J]. 计算机工程与应用, 2017, 53(7): 192-196.
[5]	洪洋1，乔晓君2，白晓东3. 基于模板匹配的移动设备手写汉字笔画识别[J]. 计算机工程与应用, 2017, 53(20): 105-110.
[6]	万静，孙永倩，董怀国，肖宇鹏，齐坡. 空间聚类与方向关系的融合技术研究[J]. 计算机工程与应用, 2016, 52(9): 56-61.
[7]	崔文正. RCC8的一致分割及其算法[J]. 计算机工程与应用, 2015, 51(1): 143-150.
[8]	沈静，梅丹. 可满足实例的归结复杂度[J]. 计算机工程与应用, 2014, 50(22): 69-72.
[9]	朱臻1，高永明2，王斌2. 灵活准则地面测控资源约束满足模型研究[J]. 计算机工程与应用, 2014, 50(10): 260-265.
[10]	孔月萍1，2，易炜1，张跃鹏2. 利用拓扑关系快速提取鞍部点[J]. 计算机工程与应用, 2013, 49(16): 165-167.
[11]	袁际军1，黄敏镁2. 基于UML与CCSP的产品配置方法[J]. 计算机工程与应用, 2013, 49(14): 1-9.
[12]	李占宣1，何云斌2，李松2. 增强型3DR34关系模型表示与分析[J]. 计算机工程与应用, 2012, 48(19): 131-134.
[13]	冯文钊，彭立芹，李伟，张素梅. 一种线/群线GIS缓冲区构建实现新方法[J]. 计算机工程与应用, 2012, 48(17): 80-87.
[14]	文元桥¹，周春辉². 基于ArcSDE的空间拓扑关系连接方法研究[J]. 计算机工程与应用, 2010, 46(5): 117-119.
[15]	钟家民，郭新志，李源. 三维不规则三角网格的精确裁剪算法[J]. 计算机工程与应用, 2010, 46(16): 204-206.