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



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


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