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

doi:10.3724/SP.J.1047.2017.01178

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

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

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

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

1. 南京师范大学地理科学学院,南京 210023
2. 南京师范大学虚拟地理环境教育部重点实验室,南京 210023
3. 南京师范大学计算机科学与技术学院,南京 210023

收稿日期:2017-05-23 修回日期:2017-08-11 出版日期:2017-10-09 发布日期:2017-10-09
作者简介:
作者简介：萧声隽(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 Shengjuan¹(), ZONG Zhen^1,², XIANG Liyan^1,², HU Yong^1,^2,^3,^*()

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

摘要/Abstract

摘要：

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

萧声隽, 宗真, 项丽燕, 胡勇. 多粒度时空对象空间关系的统一表达与计算[J]. 地球信息科学学报, 2017, 19(9): 1178-1184.DOI:10.3724/SP.J.1047.2017.01178

XIAO Shengjuan,ZONG Zhen,XIANG Liyan,HU Yong. The Unified Expression and Calculation of Spatial Relationships of Spatio-temporal Object of Multi-granularity[J]. Journal of Geo-information Science, 2017, 19(9): 1178-1184.DOI:10.3724/SP.J.1047.2017.01178

图/表 7

图1

表1

图2

图3

图4

图5

图6

参考文献 19

[1]	廖楚江,杜清运.GIS空间关系描述模型研究综述[J].测绘科学,2004,29(4):79-82. doi: 10.3771/j.issn.1009-2307.2004.04.025
	[Liao C J.Review on models of the description of GIS spatial relationship[J]. Science of Surveying and Mapping, 2004,29(4):79-82. ] doi: 10.3771/j.issn.1009-2307.2004.04.025
[2]	Egenhofer M J, Herring J R.Categorizing binary topological relationships between regions, lines and points in geographic data bases[A]. In: A Framework for the Definition of TopologicalRelationships and An Approach to Spatial Reasoning within this Framework[C]. Santa Barbara,CA,199l:1-28.
[3]	Clementini E, Di F P, Oostemm P V.A small set of formal topologicaI relationships suitable for end-user interaction. In: D.Abel and B.C.Ooi(eds). Advances in Spatial Databases[C]. NewYork:Springer-Verlag, 1993:277-295.
[4]	陈军,赵仁亮.GIS空间关系的基本问题与研究进展[J].测绘学报,1999,28(2):95-102.
	[Chen J, Zhao R L.Spatial relations in GIS: A survey on its key issues and research progress[J]. Acta Geodaetica et Cartographica Sinica, 1999,28(2):95-102. ]
[5]	廖士中,石纯一.拓扑关系的闭球模型及复合表的推导[J].软件学报,1997(12):894-900.
	[Liao S Z, Shi C Y.Closed ball model and composition table derivation for topological relations[J]. Journal of Software, 1997,12:894-900. ]
[6]	邓敏,李志林,陈晓勇.GIS空间目标的广义Hausdorff距离模型[C]// 中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集, 2005:641-645.
	[Deng M, Li Z L, Chen X Y.A generalized Hausdorff distance model for spatial objects in GIS[C]. Geomatics and Information Science of Wuhan University, 2005:641-645. ]
[7]	李阳东,韩震,童小华.一种顾及多粒度的时空数据模型[C]// 2009国际信息技术与应用论坛论文集(下), 2009.
	[Spatio-temporal data model of multi-granularity[C].2009 International Forum on Information Technology and Applications, 2009. ]
[8]	华一新. 全空间信息系统的核心问题和关键技术[J].测绘科学技术学报,2016,33(4):331-335. doi: 10.3969/j.issn.1673-6338.2016.04.001
	[Hua Y X, The core problems and key technologies of pan-spatial information system[J]. Journal of Geomatics Science and Technology, 2016,33(4):331-335. ] doi: 10.3969/j.issn.1673-6338.2016.04.001
[9]	周成虎. 全空间地理信息系统展望[J].地理科学进展,2015,34(2):129-131. doi: 10.11820/dlkxjz.2015.02.001
	[Zhou C H, Prospects on pan-spatial information system[J]. Progress in Geography, 2015,34(2):129-131. ] doi: 10.11820/dlkxjz.2015.02.001
[10]	Yu Z, Luo W, Yuan L, et al.Geometric algebra model for geometry-oriented topological relation computation[J]. Transactions in GIS, 2015,20(2):259-279. doi: 10.1111/tgis.12154
[11]	Yuan L, Yu Z, Luo W, et al.Multidimensional-unified topological relations computation: A hierarchical geometric algebra-based approach[J]. International Journal of Geographical Information Science, 2014,28(12):2435-2455. doi: 10.1080/13658816.2014.929136
[12]	景黎. 空间区域拓扑、度量关系结合方法的研究[D]. 长春:吉林大学,2007.
	[Jing L.Research on the combination method of topological relations and metric relations of spatial regions[D]. Changchun: Jilin University, 2007. ]
[13]	袁林旺,俞肇元,罗文,等.多维统一GIS构建与实现的几何代数方法[J].地理研究,2013,32(5):974-983.
	[Yuan L W, Yu Z Y, Luo W, et al.Geometric-algebra based construction and implementation methods for multi-dimension-unified GIS[J]. Geographical Rsearch, 2013,32(5):974-983. ]
[14]	Yuan L W,Yu Z Y, Luo W, et al.A 3D GIS spatial data model based on conformal geometric algebra[J]. Science China Earth Sciences, 2011,54(1):101-112. doi: 10.1007/s11430-010-4130-9
[15]	宗真. 基于几何代数的空间关系表达与计算模型研究[D].南京:南京师范大学,2013.
	[Zong Z.Study on the expression and calculation models of spatial relation based on geometry and algebra[D]. Nanjing: Nanjing Normal University, 2013. ]
[16]	罗文. 基于几何代数的GIS计算模型研究[J].测绘学报,2014,43(9):990-990. doi: 10.13485/j.cnki.11-2089.2014.0168
	[Luo W.The Study on GIS computational model based on geometric algebra[J]. Acta Geodaetica et Cartographica Sinaca, 2014,43(9):990-990. ] doi: 10.13485/j.cnki.11-2089.2014.0168
[17]	Eduardoe R.Operaciones de Cómputo Gráfico en el Espacio Geométrico Conforme 5D usando GPU[D]. Venezuela: Universidad Simón Bolívar, 2011.
[18]	宗真,袁林旺,罗文,等.三角网求交的共形几何代数算法[J].测绘学报,2014,43(2):200-207.
	[Zong Z, Yuan L W, Luo W, et al.Triangulation intersection algorithm based on conformal geometric algebra[J]. Acta Geodaetica et Cartographica Sunica, 2014,43(2):200-207. ]
[19]	王建超. 基于CGA的多维统一曲面求交算法及其应用研究[D].南京:南京师范大学,2012.
	[Wang J C.Multi-dimensional unified surface intersection algorithm and its application research based on the CGA[D]. Nanjing: Nanjing Normal University, 2012. ]

	N	NE	E	SE	S	SW	W	NW	null
N	N	n	ne	null	null	null	nw	n	N
NE	n	NE	ne	e	null	null	null	N	NE
E	ne	ne	E	e	se	null	null	null	E
SE	null	e	e	SE	se	s	null	null	SE
S	null	null	se	se	S	s	sw	null	S
SW	null	null	null	s	s	SW	sw	w	SW
W	nw	null	null	null	sw	sw	W	w	W
NW	n	n	null	null	null	w	w	NW	NW
null	N	NE	E	SE	S	SW	W	NW	null

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

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

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 19

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	唐曾杨, 艾廷华, 徐海江. 地理知识图谱下的建筑群空间分布模式推理[J]. 地球信息科学学报, 2023, 25(6): 1202-1214.
[2]	张雪英, 叶鹏, 张慧峰. 基于超赋值理论的模糊位置描述形式化与推理机制[J]. 地球信息科学学报, 2023, 25(6): 1135-1147.
[3]	郭玮, 谷宇航, 江南. 面向多粒度时空对象数据模型的网络电子地图生成方法[J]. 地球信息科学学报, 2022, 24(7): 1264-1274.
[4]	尹文萍, 高宸, 樊辉, 谢菲, 张鑫. 一种融合文本中地理位置和土地利用/覆被信息的野生动物活动细粒度定位方法[J]. 地球信息科学学报, 2022, 24(7): 1363-1374.
[5]	孙银萍, 张兴国, 石新雨, 李奇泽. 顾及视频地理映射的人群密度估计方法[J]. 地球信息科学学报, 2022, 24(6): 1130-1138.
[6]	张志锟, 范俊甫, 徐少波, 陈政. 多边形叠加Vatti算法的VCS优化方法与GPU并行化[J]. 地球信息科学学报, 2022, 24(3): 437-447.
[7]	刘琳琳, 郑伯红, 骆晨. 基于交通大数据的南昌市中心城区等时圈划分及特征分析[J]. 地球信息科学学报, 2022, 24(2): 220-234.
[8]	王烁棋, 赵亮. 山城眺望空间OSCA模型构建及应用[J]. 地球信息科学学报, 2021, 23(9): 1559-1574.
[9]	王杏锋, 李代超, 吴升, 谢晓苇, 卢嘉奇. 水稻种植环境综合适宜性评价方法研究[J]. 地球信息科学学报, 2021, 23(8): 1484-1496.
[10]	李清嘉, 彭建东, 杨红. 武汉市不同站域建成环境与轨道交通站点客流特征关系分析[J]. 地球信息科学学报, 2021, 23(7): 1246-1258.
[11]	廖心治, 王华, 赵万民. 融合地图数据的山地城市医疗设施服务覆盖评估方法研究[J]. 地球信息科学学报, 2021, 23(4): 604-616.
[12]	曹中浩, 张健钦, 杨木, 贾礼朋, 邓少存. 基于GIS新冠智能体仿真模型及应用——以广州市为例[J]. 地球信息科学学报, 2021, 23(2): 297-306.
[13]	杨飞, 华一新, 李响, 李坡, 杨振凯, 曹一冰. 基于多粒度时空对象数据模型的城市基础设施建模与管理[J]. 地球信息科学学报, 2021, 23(11): 1984-1997.
[14]	胡毅荣, 王超, 杜震洪, 张丰, 刘仁义. 一种与地图服务结合的栅格瓦片计算模型[J]. 地球信息科学学报, 2021, 23(10): 1756-1766.
[15]	宋关福, 陈勇, 罗强, 武梦瑶. GIS基础软件技术体系发展及展望[J]. 地球信息科学学报, 2021, 23(1): 2-15.