二维基本矩形主方向关系的原关系推理

王淼 1; 王晓桐 2; 李松 3; 郝忠孝 3

doi:10.7652/xjtuxb202004017

您当前的位置：

首页 >

文章列表页 >

二维基本矩形主方向关系的原关系推理

更新时间：2025-07-09

- 二维基本矩形主方向关系的原关系推理
- Reasoning with the Original Relations of the Basic 2D Rectangular Cardinal Direction Relation
- 西安交通大学学报 2020年54卷第4期页码：133-143
- 作者机构：
  
  河南工程学院计算机学院,郑州,451191
- 作者简介：
- 基金信息：
  
  : 2019-07-16。作者简介: 王淼(1981-),男,博士,副教授。基金项目: 国家自然科学基金资助项目(61802115);河南省教育厅自然科学研究重点资助项目(18A520023,19A520008)
- DOI：10.7652/xjtuxb202004017
  中图分类号： TP311.13
- 网络首发：2020-04-10，
  
  纸质出版：2020
- 稿件说明：
移动端阅览
王淼 1, 王晓桐 2, 李松 3, 等. 二维基本矩形主方向关系的原关系推理[J]. 西安交通大学学报, 2020,54(4):133-143.

Reasoning with the Original Relations of the Basic 2D Rectangular Cardinal Direction Relation[J]. 2020, 54(4): 133-143.
王淼 1, 王晓桐 2, 李松 3, 等. 二维基本矩形主方向关系的原关系推理[J]. 西安交通大学学报, 2020,54(4):133-143. DOI： 10.7652/xjtuxb202004017.

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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

扇贝仿生密封腔室内超临界二氧化碳泄漏流湍动能耗散机理研究

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析

超临界水异常区域热力学特性研究

采用机器学习的大规模并行程序I/O性能建模与预测方法

冷库水平空气幕热湿阻隔性能数值模拟研究