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

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (5): 75-78.

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

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

燕山大学信息科学与工程学院，河北秦皇岛 066004

收稿日期:2007-06-11 修回日期:2007-08-22 出版日期:2008-02-11 发布日期:2008-02-11
通讯作者: 时玉

Algorithm for composing cardinal direction relations based on real objects

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

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

摘要/Abstract

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

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

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

时玉,刘永山,王宝宗,宋秀荣. 一种基于真实物体的主方向关系的合成算法[J]. 计算机工程与应用, 2008, 44(5): 75-78.

SHI Yu,LIU Yong-shan,WANG Bao-zong,SONG Xiu-rong. Algorithm for composing cardinal direction relations based on real objects[J]. Computer Engineering and Applications, 2008, 44(5): 75-78.