Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (5): 75-78.

• 学术探讨 • Previous Articles     Next Articles

Algorithm for composing cardinal direction relations based on real objects

SHI Yu,LIU Yong-shan,WANG Bao-zong,SONG Xiu-rong   

  1. College of Information Science and Engineering,Yanshan University,Qinhuangdao,Hebei 066004,China
  • Received:2007-06-11 Revised:2007-08-22 Online:2008-02-11 Published:2008-02-11
  • Contact: SHI Yu

一种基于真实物体的主方向关系的合成算法

时 玉,刘永山,王宝宗,宋秀荣   

  1. 燕山大学 信息科学与工程学院,河北 秦皇岛 066004
  • 通讯作者: 时 玉

Abstract: In this paper we used a model for real objects.By a series of definitions and lemmas,we studied a composition method which was applied to cardinal direction relations based on real objects.According to our study,we put forward a new composition algorithm,which can be used to compose more complex cardinal direction relations of real objects availably.

Key words: minimum bounding box, rectangular relation, single-tile cardinal direction relation

摘要: 使用基于真实物体的方向关系模型,通过一系列的定义和定理,研究了一种基于真实物体的主方向关系的合成方法。在此基础上,提出了一种新的合成算法,该算法能够更有效地合成真实物体间更为复杂的主方向关系。

关键词: 最小边界框, 矩形关系, 单一主方向关系