Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (4): 241-243. doi: 10.3969/j.issn.1000-3428.2010.04.085

• Engineer Application Technology and Realization • Previous Articles     Next Articles

Research and Implementation of Spatial Relation Based on Region Extension and Shrinking

LIU Yi-song, WAN Jun-peng   

  1. (School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

基于区域伸缩的空间关系研究与实现

刘一松,万军朋   

  1. (江苏大学计算机科学与通信工程学院,镇江 212013)

Abstract: Region Connection Calculus(RCC) is one of the important fundamental theories in qualitative spatial reasoning. It can only describe spatial topological relations roughly, and it is not easy to describe spatial relations such as distance, direction and so on, with the exception of topological relation. Based on RCC, Region Extension and Shrinking Calculus(RESC) is introduced, consequently a formalized metrization method that takes region as a basic unit is put forward. Based on RESC, gird area method has the characteristics such as simple to be applied and easy to realize. The application of grid-region can get the spatial relation.

Key words: spatial relation, region extension, grid-region

摘要: 区域连接演算(RCC)是空间推理的重要基础理论之一,它只能粗略地描述空间拓扑关系,难以描述除拓扑关系之外的其他空间关系,如距离和方向。在RCC理论的基础上,引入2个对区域的演算函数,即区域延伸和区域收缩,给出一种以区域为单位的形式化的度量方法。在RESC理论的基础上,利用栅格区域法应用简单和易于实现的特性,准确地得出区域间的空间关系。

关键词: 空间关系, 区域拓展, 栅格区域

CLC Number: