基于代数理论的三维主方向关系的反关系推理

doi:10.11772/j.issn.1001-9081.2014.04.1144

计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 1144-1148.DOI: 10.11772/j.issn.1001-9081.2014.04.1144

基于代数理论的三维主方向关系的反关系推理

王淼¹,黄治国²,李松³

1. 河南工程学院计算机学院,郑州 451191;
2. 河南工程学院软件学院,郑州 45119;
3. 哈尔滨理工大学计算机科学与技术学院,哈尔滨 150080

收稿日期:2013-10-21 修回日期:2013-12-27 出版日期:2014-04-01 发布日期:2014-04-29
通讯作者: 王淼
作者简介:王淼(1981－),男,河南光山人,讲师,博士,主要研究方向:空间数据库;
黄治国(1978-),男,湖南岳阳人,讲师,博士,主要研究方向:数据挖掘、智能计算;
李松(1977-),男,江苏徐州人,副教授,博士,主要研究方向:空间数据库。

Inverse reasoning of 3D cardinal direction relations based on block algebra

WANG Miao¹,HUANG Zhiguo²,LI Song³

1. College of Computer, Henan Institute of Engineering, Zhengzhou Henan 451191, China
2. College of Software, Henan Institute of Engineering, Zhengzhou Henan 451191, China
3. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China

Received:2013-10-21 Revised:2013-12-27 Online:2014-04-01 Published:2014-04-29
Contact: WANG Miao

摘要/Abstract

摘要：

为了进一步完善和提高现有三维主方向关系模型对三维空间方向关系的智能推理和预测能力，增强模型的可用性，更好地满足复杂三维空间数据应用需求，着重对三维主方向关系的反关系推理进行研究，在深入研究n-维代数理论的基础上，提出基于三维代数理论的三维基本主方向关系的反关系推理算法。理论分析和实例验证的结果表明该算法是正确性、完备的。该结论能增强空间数据库对复杂三维空间方向关系的智能分析和处理能力。

Abstract:

In order to enrich and improve the ability of the existing models for reasoning and predicting with 3D cardinal direction relations and enhance the usability of the existing models, and then better meet the demands of real applications for complex 3D spatial data, the inverse reasoning of 3D cardinal direction relations was studied. After deeply studying the theory of n-dimensional block algebra, an algorithm for computing the inverse of the basic 3D cardinal direction relations on the basis of 3D block algebra was devised. Theoretical analysis and the results of the example show that the proposed algorithm is correct and complete. This work can better enhance the power of intelligent analysis and processing for the complex 3D direction relations of the spatial database.

中图分类号:

TP311.13

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

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

参考文献

［1］WANG M, LI S. Research survey on formal description for direction relations ［J］. Journal of Computer Applications, 2013, 33(5): 1324-1329. (王淼,李松阳.空间方向关系形式化描述研究进展［J］.计算机应用,2013,33(5):1324-1329.)
［2］ZHANG X, LIU W, LI S, et al.Reasoning with cardinal directions: an efficient algorithm ［C］// Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence. Menlo Park, California: AAAI Press, 2008: 387-392.
［3］LIU Y, HAO Z. Consistency checking for cardinal direction relations based on MBR ［J］. Journal of Software, 2006, 17(5): 977-982.(刘永山,郝忠孝.基于MBR 的主方向关系一致性检验［J］.软件学报,2006,17(5):977-982.)
［4］WANG J, JIANG G, GUO R. Research for inverse operation of spatial direction relation ［J］. Journal of Geomatics Science and Technology, 2008, 25(5): 324-328. (王净,江刚武,郭锐.空间方向关系的反转运算［J］.测绘科学技术学报,2008,25(5):324-328.)
［5］WANG M, HE L, LI S. Research on inversing the basic cardinal direction relation ［J］. Application Research of Computers, 2013, 28(1): 2766-2769. (王淼,何莉，李松.基本主方向关系的反关系推理［J］.计算机应用研究,2013, 28(1):2766-2769.)
［6］GOYAL R, EGENHOFER M J. Similarity of cardinal directions ［C］// Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases. New York: ACM, 2001: 36-58.
［7］WANG M, HAO Z. Qualitative representation and reasoning on direction relation of three-dimension space ［J］. Computer Engineering, 2009, 35(15): 22-26. (王淼,郝忠孝.三维空间方向关系的定性描述与推理［J］.计算机工程,2009,35(15):22-26.)
［8］HAO X, ZHANG L, LI S. 3DR44 direction relation representation model in three dimensional space ［J］. Computer Engineering, 2011, 37(1): 75-77. (郝晓红,张丽平,李松.三维空间中3DR44方向关系表示模型［J］.计算机工程,2011,37(1):75-77.)
［9］HAO X, LI S, ZHANG L. Representation model of 3DR44-4d orientation relation ［J］. Computer Engineering, 2012, 38(3): 57-59. (郝晓红,李松,张丽平. 3DR44-4d方位关系表示模型［J］.计算机工程,2012,38(3):57-59.)
［10］WANG M, LIU X, LIU Y. A model for cardinal direction relations in 3D space ［J］. ICIC Express Letters, 2013, 7(2): 389-396.
［11］BALBIANI P, CONDOTTA J-F, del CERRO L F. A tractable subclass of the block algebra: constraint propagation and preconvex relations ［C］// EPIA '99: Proceedings of the 9th Portuguese Conference on Artificial Intelligence, LNCS 1695. Berlin: Springer-Verlag, 1999: 75-89.
［12］WANG M, LI L. Reasoning with the inverse of 3D rectangular cardinal direction relations ［J］. ICIC Express Letters, Part B: Applications, 2013, 4(3):581-587.
［13］ALLEN J F. Maintaining knowledge about temporal intevrals ［J］. Communications of the ACM, 1983, 26(11): 832-834.

[1]	赵全, 汤小春, 朱紫钰, 毛安琪, 李战怀. 大规模短时间任务的低延迟集群调度框架[J]. 计算机应用, 2021, 41(8): 2396-2405.
[2]	冯钧王秉发陆佳民. 分布式资源描述框架数据管理系统查询性能评价[J]. 计算机应用, 0, (): 0-0.
[3]	李国荣, 冶继民, 甄远婷. 基于新的鲁棒相似性度量的时间序列聚类[J]. 计算机应用, 2021, 41(5): 1343-1347.
[4]	林定康颜嘉麒巴·楠登符朕皓姜皓晨. 门罗币匿名及追踪技术综述[J]. 计算机应用, 0, (): 0-0.
[5]	沈忱, 邰凌翔, 彭煜玮. 面向自动参数调优的动态负载匹配方法[J]. 计算机应用, 2021, 41(3): 657-661.
[6]	杨程, 陆佳民, 冯钧. 分布式环境下大规模资源描述框架数据划分方法综述[J]. 计算机应用, 2020, 40(11): 3184-3191.
[7]	兰海, 韩珂, 申砾, 崔秋, 彭煜玮. TiDB的多索引访问优化[J]. 计算机应用, 2020, 40(2): 410-415.
[8]	崔艺馨, 陈晓东. Spark框架优化的大规模谱聚类并行算法[J]. 计算机应用, 2020, 40(1): 168-172.
[9]	万静, 郑龙君, 何云斌, 李松. 高维不确定数据的子空间聚类算法[J]. 计算机应用, 2019, 39(11): 3280-3287.
[10]	李博, 张晓, 颜靖艺, 李可威, 李恒, 凌玉龙, 张勇. 基于值差度量和聚类优化的K最近邻算法在银行客户行为预测中的应用[J]. 计算机应用, 2019, 39(9): 2784-2788.
[11]	李耘书, 滕飞, 李天瑞. 基于微操作的Hadoop参数自动调优方法[J]. 计算机应用, 2019, 39(6): 1589-1594.
[12]	霍峥, 张坤, 贺萍, 武彦斌. 满足本地化差分隐私的众包位置数据采集[J]. 计算机应用, 2019, 39(3): 763-768.
[13]	朱跃龙, 朱晓晓, 王继民. 基于子序列全连接和最大团的时间序列模体发现算法[J]. 计算机应用, 2019, 39(2): 414-420.
[14]	尹远, 张昌, 文凯, 郑云俊. 基于DiffNodeset结构的最大频繁项集挖掘算法[J]. 计算机应用, 2018, 38(12): 3438-3443.
[15]	曲立平, 吴家喜. 基于评分可靠性的跨域个性化推荐方法[J]. 计算机应用, 2018, 38(11): 3081-3083.

基于代数理论的三维主方向关系的反关系推理

Inverse reasoning of 3D cardinal direction relations based on block algebra

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics