Representation and Reasoning for Model of 3DR46 in Complex 3D Space

doi:10.3778/j.issn.1673-9418.1911032

Abstract

Abstract:

To remedy the deficiency of the existing methods on 3D direction relations, the 3DR46 direction relations model is proposed. The model can represent and distinguish 246 complex 3D direction relations. To process the dynamic of 3D direction relations, the dynamic relations of the 3DR46 model are studied and the dynamic adjacent relations of the dynamic direction blocks are given. What's more, the check algorithm of inspecting the continuity of the dynamic direction relations is put forward. The effective verification of the continuity of direction relationship can improve the accuracy of judgment and prediction. To accomplish the reducing dimension processing for the complex 3D direction relations, the bi-directional mapping relations of the 3DR46 direction relation model are given for some continuous 3D objects with regular shape without separated parts. The method comparison and experimental analysis are further carried out. The theoretical research and experiment show that the research results can process the complex 3D dynamic direction relations and the reasoning problems of complex direction relations. The ability of presenting and analyzing the 3D directions of the spatial database is enhanced.

Key words: 3D direction relation, spatial database, relation model, spatial relation reasoning, dynamic adjacent relation

摘要：

为了弥补已有方法在处理3D方向关系方面的不足，提出了3DR46方向关系模型，可有效表示和区分246种复杂的3D方向关系；为了处理3D方向关系的动态性，基于所提模型研究了3DR46方向关系模型的动态关系，给出了动态方向块的动态邻接关系，进一步提出了检验动态方向关系连续性的检验算法，对方向关系的连续性进行有效校验可提高判定预测的准确性。针对一些连续的无分离部分的形状规则的单纯3D目标对象，为了对复杂3D方向关系进行降维处理，提出了3DR46方向关系模型对应的双向映射关系。进一步进行了方法比较和实验分析。理论研究与实验表明，研究成果较适合处理复杂的3D动态方向关系和复杂方向关系的推理问题，增强了空间数据库对3D方向关系的表示和智能分析能力。

关键词: 3D方向关系, 空间数据库, 关系模型, 空间关系推理, 动态邻接关系

HAO Xiaohong, LI Song, HAO Zhongxiao. Representation and Reasoning for Model of 3DR46 in Complex 3D Space[J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(12): 2004-2013.

郝晓红，李松，郝忠孝. 复杂3D空间中的3DR46模型的表示与推理[J]. 计算机科学与探索, 2020, 14(12): 2004-2013.

References

[1] Liu Y S, Hao Z X. Consistency checking for cardinal direction relations based on MBR[J]. Journal of Software, 2006, 17(5): 976-982. 刘永山, 郝忠孝. 基于MBR的主方向关系一致性检验[J]. 软件学报, 2006, 17(5): 976-982.
[2] Sun W, Ouyang J H, Ma T X. Similarity assessment of app-roximate direction relations[J]. Acta Electronica Sinica, 2014, 42(3): 597-601.孙伟, 欧阳继红, 马亭新. 不确定区域间方向关系的相似性度量方法[J]. 电子学报, 2014, 42(3): 597-601.
[3] Dong Y Q, Xu W X, Liu J D, et al. Approach to modeling direction relations between regions with uncertain bounda-ries[J]. Journal of Beijing University of Posts and Telecom-munications, 2016, 39(1): 19-23.董轶群, 徐文星, 刘建东, 等. 不确定边界区域间方向关系建模方法[J]. 北京邮电大学学报, 2016, 39(1): 19-23.
[4] Kang S, Li J T, Qu S S. A qualitative reasoning method for cardinal directional relations under concave landmark refe-rencing[J]. Geomatics and Information Science of Wuhan University, 2018, 43(1): 24-30. 康顺, 李佳田, 瞿珊珊. 凹边形地标参照的主方向关系推理方法[J]. 武汉大学学报(信息科学版), 2018, 43(1): 24-30.
[5] Lu X M, Yan H W, Wang Z H. The modeling of spatial direction relationship between object groups[J]. Journal of Geo-information Science, 2018, 20(6): 721-729.禄小敏, 闫浩文, 王中辉. 群组目标空间方向关系建模[J]. 地球信息科学学报, 2018, 20(6): 721-729.
[6] Christian F, Jasper V D V, Diedrich W. Formal representation of qualitative direction[J]. International Journal of Geogra-phical Information Science, 2018, 32(12): 2514-2534.
[7] Yusuf I, Esra E. Qualitative reasoning about cardinal directions using answer set programming[C]//Proceedings of the 32nd AAAI Conference on Artificial Intelligence, the 30th Innova-tive Applications of Artificial Intelligence, and the 8th AAAI Symposium on Educational Advances in Artificial Intelligence, New Orleans, Feb 2-7, 2018. Menlo Park: AAAI, 2018: 1880-1887.
[8] Pacheco J, Escrig M T, Toledo F. Integrating 3D orientation models[C]//LNCS 2504: Proceedings of the 5th Catalonian Conference on Artificial Intelligence, Castellón, Oct 24-25, 2002. Berlin, Heidelberg: Springer, 2002: 88-100.
[9] Chen J, Liu D Y, Jia H Y , et al. Cardinal direction relations in 3D space[C]//LNCS 4798: Proceedings of the 2nd Inter-national Conference on Knowledge Science, Engineering and Management, Melbourne, Nov 28-30, 2007. Berlin, Heidel-berg: Springer, 2007: 623-629.
[10] Wang M, Li H X. Inversing of basic cardinal direction rela-tions in 3D space[J]. International Journal of Advancements in Computing Technology, 2013, 5(9): 646-653.
[11] Liu Y S, Gao S W, Wang D C. Open shape model based on absolute frame in three-dimensional space[J]. Innovative Computing, Information and Control Express Letters, 2009, 3: 599-605.
[12] Tao C, Markus S. Modeling cardinal directions in the 3D space with the objects interaction cube matrix[C]//Proceedings of the 2010 ACM Symposium on Applied Computing, Sierre, Mar 22-26, 2010. New York: ACM, 2012: 906-910.
[13] Andre B, Stefanie S, Christoph V T. An octree-based imple-mentation of directional operators in a 3D spatial query lan-guage for building information models[J]. Advanced Engin-eering Informatics, 2013, 23(4): 370-385.
[14] Huo L L, Ouyang J H, Sun W. A model for the 3D relative orientation based on TPCC[J]. Journal of Information & Computational Science, 2013, 10(5): 1435-1443.
[15] Wang M, Liu X D, Li S Y, et al. Composing 3D cardinal direction relations[J]. Journal of Computational and Theore-tical Nanoscience, 2016, 13(1): 623-627.
[16] Hou R, Wu T, Yang J J. Reasoning with cardinal directions in 3D space based on block algebra[J]. DEStech Transactions on Computer Science and Engineering, 2016: 177-204.
[17] Hao X H, Zhang L P, Zhao L Q, et al. 3DR39-3d orientation relation model and reverse orientation relation[J]. Computer Engineering, 2014, 40(7): 258-262. 郝晓红, 张丽平, 赵龄强, 等. 3DR39-3d 方位关系模型与反方位关系[J]. 计算机工程, 2014, 40(7): 258-262.