Journal of Frontiers of Computer Science and Technology ›› 2020, Vol. 14 ›› Issue (12): 2004-2013.DOI: 10.3778/j.issn.1673-9418.1911032

Previous Articles     Next Articles

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

HAO Xiaohong, LI Song, HAO Zhongxiao   

  1. 1. College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
    2. College of Computer Science and Technology, Harbin Institute of Technology,Harbin 150001, China
  • Online:2020-12-01 Published:2020-12-11

复杂3D空间中的3DR46模型的表示与推理

郝晓红李松郝忠孝   

  1. 1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
    2. 哈尔滨工业大学 计算机科学与技术学院,哈尔滨 150001

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方向关系, 空间数据库, 关系模型, 空间关系推理, 动态邻接关系