地球信息科学学报 ›› 2017, Vol. 19 ›› Issue (9): 1178-1184.doi: 10.3724/SP.J.1047.2017.01178

• 全空间信息系统理论方法 • 上一篇    下一篇

多粒度时空对象空间关系的统一表达与计算

萧声隽1,2(), 宗真1,2, 项丽燕1,2, 胡勇1,2,3,*()   

  1. 1. 南京师范大学地理科学学院,南京 210023
    2. 南京师范大学 虚拟地理环境教育部重点实验室,南京 210023
    3. 南京师范大学计算机科学与技术学院,南京 210023
  • 收稿日期:2017-05-23 修回日期:2017-08-11 出版日期:2017-10-09 发布日期:2017-10-09
  • 通讯作者: 胡勇 E-mail:xiaoshengjun@126.com;huyong@njnu.edu.cn
  • 作者简介:

    作者简介:萧声隽(1986-),男,博士生,主要从事GIS算法及其应用研究。E-mail: xiaoshengjun@126.com

  • 基金资助:
    国家重点研发计划项目(2016YFB0502300);国家自然科学基金项目(41571380)

The Unified Expression and Calculation of Spatial Relationships of Spatio-temporal Object of Multi-granularity

XIAO Shengjuan1(), ZONG Zhen1,2, XIANG Liyan1,2, HU Yong1,2,3,*()   

  1. 1. School of Geographic Science, Nanjing Normal University, Nanjing 210023, China
    2. Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023,China
    3. School of Computer Science and Technology, Nanjing Normal University, Nanjing 210023, China
  • Received:2017-05-23 Revised:2017-08-11 Online:2017-10-09 Published:2017-10-09
  • Contact: HU Yong E-mail:xiaoshengjun@126.com;huyong@njnu.edu.cn

摘要:

空间关系表达了空间数据的相互约束,在空间查询语言、数据检索及空间分析中具有重要作用。当前关于空间关系的研究,多基于简单地理对象,或者只对某一种空间关系进行独立的算法设计,难以满足多粒度对象多种空间关系的统一表达与计算。为此,本文利用几何代数运算的对象无关性和维度无关性,构建简单对象空间关系计算算子,并将其推广到多粒度对象,实现全空间地理信息系统框架下多粒度对象三种空间关系的一体化表达与计算。最后,以三角网求交算法为例,证明了算法的可行性,为全空间GIS中空间关系的表达和计算提供了借鉴。

关键词: 多粒度时空对象, GIS, 空间关系, 几何代数

Abstract:

Spatial relationships play an important role in spatial query language, data retrieval and spatial analysis. However, the current research of spatial relations are hard to realize the unified expression and calculation of spatio-temporal objects of multi-granularity. In this paper, the spatial relationships computing operators of the simple objects are designed based on the type-independence and dimension-independence characteristics of GA operators. The operators are then generalized to spatio-temporal objects of multi-granularity by the union operator. Lastly, we realized the unified expression and calculation of three kinds of spatial relationships for the spatio-temporal objects of multi-granularity under the framework of pan-spatial GIS. The triangulation intersection algorithm is raised as an example to prove the reliability of our methods. Our research also provides the reference for expression and calculation of spatial relationships in pan-spatial GIS.

Key words: spatio-temporal objects of multi-granularity, GIS, spatial relation, geometry and algebra