Reasoning with the Original Relations of the Basic 2D Rectangular Cardinal Direction Relation

doi:10.7652/xjtuxb202004017

您当前的位置：

首页 >

文章列表页 >

Reasoning with the Original Relations of the Basic 2D Rectangular Cardinal Direction Relation

更新时间：2025-07-09

- Reasoning with the Original Relations of the Basic 2D Rectangular Cardinal Direction Relation
- Vol. 54, Issue 4, Pages: 133-143(2020)
- 作者机构：
  
  河南工程学院计算机学院,郑州,451191
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202004017
  CLC： TP311.13
- Online First：10 April 2020，
  
  Published：2020
- 稿件说明：
移动端阅览
Reasoning with the Original Relations of the Basic 2D Rectangular Cardinal Direction Relation[J]. 2020, 54(4): 133-143.
DOI：

Reasoning with the Original Relations of the Basic 2D Rectangular Cardinal Direction Relation[J]. 2020, 54(4): 133-143. DOI： 10.7652/xjtuxb202004017.

摘要

为了实现二维基本矩形主方向关系的原关系自动推理

进一步提高对空间方向关系的智能推理与预测

给出了二维基本矩形主方向关系的原关系推理规则

并对其正确性进行了证明。进而

提出了一个二维矩形主方向关系的原关系推理算法

该算法借助队列对解空间进行搜索和剪枝

实现了方向关系矩阵模型下二维矩形主方向关系原关系的自动推理与计算。理论分析和实验验证的结果表明:该算法是正确的、完备的; 该算法有效地解决了二维基本矩形主方向关系原关系的自动推理问题

避免了复杂、烦琐的手工推理

增强了模型的自动计算与推理能力

为实现二维基本主方向关系的复合、反关系推理及一致性检验等问题的自动推理与分析奠定了基础

完善和提高了空间数据库对空间方向关系的智能分析与处理能力。

Abstract

In order to reali-e automatic reasoning with the original relations of rectangular cardinal direction relations between regions and then to improve model-s power of intelligent reasoning and prediction for direction relations

corresponding inference rules are given and their correctness is proved. An algorithm is proposed to automatically compute the original relations of the rectangular cardinal direction relations defined by a direction relation matrix and to reali-e automatic reasoning and calculation of the original relationship of the cardinal direction of the two-dimensional rectangle under the direction relation matrix model. The algorithm searches and prunes the solution space with the help of a queue. Theoretical analysis and experimental results show that the algorithm is correct and complete. This algorithm effectively solves the problem of automatic reasoning with the original relations of the rectangular cardinal direction relations

avoids the complicated manual reasoni

关键词

Keywords

references

王淼, 郝忠孝. 采用定性坐标的位置表达及主方向关系推理 [J]. 西安交通大学学报, 2010, 44(8): 36-42.

WANG Miao, HAO Zhongxiao. Location representation and cardinal direction relation reasoning based on qualitative coordinates [J]. Journal of Xi’an Jiaotong University, 2010, 44(8): 36-42.

郝忠孝. 时空数据库查询与推理 [M]. 北京: 科学出版社, 2010: 326-362.

PAPADIAS D, SELLIS T. Qualitative representation of spatial knowledge in two dimensional space [J]. VLDB Journal, 1994, 3(4): 479-516.

FRANK A U. Qualitative spatial reasoning: cardinal directions as an example [J]. International Journal of Geographical Information Systems, 1996, 10(3): 269-290.

GOYAL R K. Similarity assessment for cardinal directions between extended spatial objects [D]. Orono, Maine, USA: The University of Maine, 2000: 19-36.

GOYAL R K, EGENHOFER M J. Similarity of cardinal directions [C]∥Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases. Berlin, Germany: Springer-Verlag, 2001: 36-58.

王淼, 郝忠孝. 三维空间方向关系的定性描述与推理 [J]. 计算机工程, 2009, 35(15): 22-25.

WANG Miao, HAO Zhongxiao. Qualitative representation and reasoning on direction relation of three-dimension space [J]. Computer Engineering, 2009, 35(15): 22-25.

唐雪华, 秦昆, 孟令奎. 基于拓扑参考的定性方向关系矩阵描述模型 [J]. 测绘学报, 2014, 43(4): 396-403.

TANG Xuehua, QIN Kun, MENG Lingkui. A qualitative matrix model of direction-relation based on topological reference [J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(4): 396-403.

李朋朋, 刘纪平, 闫浩文, 等. 基于方向关系矩阵的空间方向相似性计算改进模型 [J]. 测绘科学技术学报, 2018, 35(2): 216-220.

LI Pengpeng, LIU Jiping, YAN Haowen, et al. An improved model for calculating the similarity of spatial direction based on direction relation matrix [J]. Journal of Geomatics Science and Technology, 2018, 35(2): 216-220.

SKIADOPOULOS S, KOUBARAKIS M. Composing cardinal direction relations [J]. Artificial Intelligence, 2004, 152(2): 143-171.

CHEN Juan, JIA Haiyang, LIU Dayou, et al. Composing cardinal direction relations based on interval algebra [J]. International Journal of Software and Informatics, 2010, 4(3): 291-303.

李松, 张丽平, 郝晓红, 等. Vague区域关系与方向关系的表示及复合推理 [J]. 计算机研究与发展, 2015, 52(4): 918-928.

LI Song, ZHANG Liping, HAO Xiaohong, et al. Representation and compound of vague region relations and direction relations [J]. Journal of Computer and Development, 2015, 52(4): 918-928.

WANG Miao, LIU Xiaodong, LI Songyang, et al. Composing 3D cardinal direction relation [J]. Journal of Computational and Theoretical Nanoscience, 2016, 13(1): 623-627.

ZHANG Xiaotong, LIU Weiming, LI Sanjiang, et al. Reasoning with cardinal directions: an efficient algorithm [C]∥Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence. Chicago, Illinois, USA: AAAI Press, 2008: 387-392.

王淼, 何莉, 李松. 基本主方向关系的反关系推理 [J]. 计算机应用研究, 2013, 30(1): 138-141.

WANG Miao, HE Li, LI Song. Research on inversing the basic cardinal direction relation [J]. Application Research of Computers, 2013, 30(1): 138-141.

王淼, 黄治国, 李松. 基于代数理论的三维主方向关系的反关系推理 [J]. 计算机应用, 2014, 34(4): 1144-1148.

WANG Miao, HUANG Zhiguo, LI Song. Reasoning with the inverse of 3D cardinal direction relations based on block algebra [J]. Journal of Computer Applications, 2014, 34(4): 1144-1148.

CICERONE S, DI FELICE P. Cardinal directions between spatial objects: the pairwise-consistency problem [J]. Informatics and Sciences, 2004, 164(124): 165-188.

SPIROS S, MANOLIS K. On the consistency of cardinal direction constraints [J]. Artificial Intelligence, 2005, 163(1): 91-135.

刘永山, 郝忠孝. 基于MBR的主方向关系一致性检验 [J]. 软件学报, 2006, 17(5): 977-982.

LIU Yongshan, HAO Zhongxiao. Consistency checking for cardinal direction relations based on MBR [J]. Journal of Software, 2006, 17(5): 976-982.

LIU Weiming, LI Sanjiang. Reasoning about cardinal directions between extended objects: the NP-hardness result [J]. Artificial Intelligence, 2011, 175(18): 2155-2169.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review of the Application of EBSILON Software in Combined Heat and Power System Optimization

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Related Author

No data

Related Institution

No data

⁰