全球离散格网系统结构要素一体化编码与生成方法

doi:10.12082/dqxxkx.2021.200672

地球信息科学学报 ›› 2021, Vol. 23 ›› Issue (8): 1382-1390.doi: 10.12082/dqxxkx.2021.200672

• 地球信息科学理论与方法 • 上一篇下一篇

全球离散格网系统结构要素一体化编码与生成方法

陈艺航¹(), 王金鑫²^,^*(), 曹泽宁¹, 秦子龙¹, 石焱¹

1.郑州大学水利科学与工程学院,郑州 450001
2.郑州大学地球科学与技术学院,郑州 450001

收稿日期:2021-11-09 修回日期:2021-01-18 出版日期:2021-08-25 发布日期:2021-10-25
通讯作者: * 王金鑫（1968— ）,男,河南泌阳人,博士,副教授,主要从事空间信息网格和农业遥感应用研究。E-mail: jxwang@zzu.edu.cn
作者简介:陈艺航（1996— ）,男,河南郑州人,硕士生,主要从事全球离散格网和空间数据模型研究。E-mail: Hncyh612@163.com
基金资助:
河南省科技攻关项目(212102210377);河南省地质矿产勘查开发局2018年财政规划项目(HNGM2018103)

The Uniform Encoding and Generation Method of Structure Elements of Discrete Global Grid Systems

CHEN Yihang¹(), WANG Jinxin²^,^*(), CAO Zening¹, QIN Zilong¹, SHI Yan¹

1. School of Water Conservancy Engineering, Zhengzhou University, Zhengzhou 450001, China
2. School of Earth Science and Techology, Zhengzhou University, Zhengzhou 450001, China

Received:2021-11-09 Revised:2021-01-18 Online:2021-08-25 Published:2021-10-25
Contact: WANG Jinxin
Supported by:
Science and Technology Project of Henan Province(212102210377);The 2018 Financial Planning Project of Henan Provincial Bureau of Geology and Mineral Exploration and Development(HNGM2018103)

摘要/Abstract

摘要：

全球离散格网系统是用于构建数字地球的一种有效空间数据组织框架,其中,三角形、四边形和六边形等多种单元形状的格网已在各领域广泛应用。各具特色的格网满足了各专业领域的应用需求,但也因其格网类型的差异而阻碍了跨领域的数据共享,同时单一格网在面向多领域科学问题上存在一定的局限性,因此实现多类型离散格网系统之间的互操作功能具有重要的研究意义。不同类型格网结构要素相互转换机制的建立,是实现异构格网数据集互操作的关键。本文针对这一问题,首先,研究了三类全球离散格网系统结构要素的统一特征及格点和格元的相互关系,进一步揭示了其等差圈层的分布模式;其次,以球面四元三角网为例,建立了格点的等差圈层编码,随后,根据格点与格元的关系提出了基于格点索引的全球离散格网一体化编码与生成方法;最后,利用该方法生成了河南省地表高程的格点模型、三角形格网模型、菱形格网模型和六边形格网模型,并验证了其正确性和可行性,为全球离散格网的互操作机制提供一种新思路。

关键词: 全球离散格网, 格点, 三角形格网, 菱形格网, 六边形格网, 一体化编码, 互操作

Abstract:

As the supporting technology of the digital Earth platform, the Discrete Global Grid System is a frontier and hotspot in the field of Earth information science and has been the subject of abundant researches. It can subdivide an ellipsoid without changing its grid shape. Each subdivision level has a regular structure, so there are strict transformation relations between grids at different subdivision levels, which provides a unified expression model for the fusion of geographic data with arbitrary distribution and different scales. In Discrete Global Grid System, triangular, diamond, and hexagon grid cells are widely used. Although each grid system has its own characteristics and can meet the application needs in various professional fields, but the differences among different grid systems inevitably hinder cross-field data sharing. Different grid systems have their own advantages and disadvantages in solving different scientific problems, and their corresponding spatial operation and computational analysis also vary in complexity. Furthermore, because the data representation of a single type of grid division is limited in multi-domain scientific problems, the development of an interoperation function of a multi-type Discrete Global Grid System is of great significance. The key to realize the interoperation of heterogeneous grid data sets is to establish a mechanism for the interconversion of different types of grid structure elements. Aiming at this problem, this paper studied the unified characteristics of structural elements in three Discrete Global Grid Systems, the relationships between vertices and grids, as well as the distribution patterns of the arithmetic layer. Secondly, taking the Quaternary Triangular Mesh as an example, the arithmetic layer encoding and generation method of the vertices were established while the uniformity of the vertices was analyzed. Then, according to the relationships between the vertices and grids, this paper proposed a uniform encoding and generation method for Discrete Global Grid System based on the vertices index. Finally, using this method, we generated the vertex model, triangle grid model, diamond grid model, and hexagonal grid model of surface elevation of Henan Province. We further verified the correctness and feasibility of the methods. This study provides a theoretical basis for exchanging, unifying, and standardizing the data in different types of Discrete Global Grid Systems and a new idea for the interoperability mechanism of different Discrete Global Grid Systems.

Key words: Discrete Global Grid System, vertex, triangular grid, diamond grid, hexagon grid, uniform encoding, interoperability

陈艺航, 王金鑫, 曹泽宁, 秦子龙, 石焱. 全球离散格网系统结构要素一体化编码与生成方法[J]. 地球信息科学学报, 2021, 23(8): 1382-1390.DOI:10.12082/dqxxkx.2021.200672

CHEN Yihang, WANG Jinxin, CAO Zening, QIN Zilong, SHI Yan. The Uniform Encoding and Generation Method of Structure Elements of Discrete Global Grid Systems[J]. Journal of Geo-information Science, 2021, 23(8): 1382-1390.DOI:10.12082/dqxxkx.2021.200672

图/表 14

图1

表1

表2

图2

图3

图4

图5

图6

表3

图7

图8

图9

表4

图10

参考文献 28

[1]	Purss M B J, Peterson P R, Strobl P, et al. Datacubes: A discrete global grid systems perspective[J]. Cartographica[1] Purss M B J, Peterson P R, Strobl P, et al. Datacubes: A tdhe International Journal for Geographic Information and Geovisualization, 2019, 54(1):63-71.
[2]	Kolar J. Representation of the geographic terrain surface using global indexing[C]. Proceeding of 12^th International Conference on Geoinformatics. Sweden , 2004:321-328.
[3]	赵学胜, 贲进, 孙文彬, 等. 地球剖分格网研究进展综述[J]. 测绘学报, 2016, 45(S1):1-14.
	[Zhao X S, Ben J, Sun W B, et al. Overview of the research progress in the earth tessellation grid[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(S1):1-14. ]
[4]	Dutton Geoffrey H. A hierarchical coordinate system for geoprocessing and cartography[M]. Berlin Heidelberg: Spring-Verlag, 1999: 230.
[5]	Goodchild M F. Reimagining the history of GIS[J]. Annals of GIS, 2018, 24(1):1-8. doi: 10.1080/19475683.2018.1424737
[6]	Bowater D, Stefanakis E. The rHEALPix discrete global grid system: Considerations for Canada[J]. Geomatica, 2018, 72(1):27-37. doi: 10.1139/geomat-2018-0008
[7]	Amiri A, Samavati F, Peterson P. Categorization and conversions for indexing methods of discrete global grid systems[J]. ISPRS International Journal of Geo-information, 2015, 4(1):320-336. doi: 10.3390/ijgi4010320
[8]	杜灵瑀, 贲进, 马秋禾, 等. 基于弱对偶的平面三角形格网离散线转化生成算法[J]. 武汉大学学报·信息科学版, 2020, 45(1):105-110.
	[Du L Y, Ben J, MA Q H, et al. An algorithm for generating discrete line transformation of planar triangular grid based on weak duality[J]. Geomatics and Information Science of Wuhan University, 2020, 45(1):105-110. ]
[9]	杜灵瑀, 贲进, 马秋禾, 等. 基于弱对偶的平面三角形格网离散线转化生成算法[J]. 武汉大学学报·信息科学版, 2020, 45(1):105-110.
	[Du L Y, Ben J, Ma Q H, et al. An algorithm for generating discrete line transformation of planar triangular grid based on weak duality[J]. Geomatics and Information Science of Wuhan University, 2020, 45(1):105-110. ]
[10]	Mahdavi-Amiri A, Harrison E, Samavati F. Hexagonal connectivity maps for Digital Earth[J]. International Journal of Digital Earth, 2015, 8(9):750-769. doi: 10.1080/17538947.2014.927597
[11]	贲进, 童晓冲, 周成虎, 等. 正八面体的六边形离散格网系统生成算法[J]. 地球信息科学学报, 2015, 17(7):789-797. doi: 10.3724/SP.J.1047.2015.00789
	[Ben J, Tong X C, Zhou C H, et al. Construction algorithm of octahedron based hexagon grid systems[J]. Journal of Geo-information Science, 2015, 17(7):789-797. ]
[12]	赵志鹏. 面向模式计算的球面复合菱形离散格网硏究[D]. 南京:南京师范大学, 2015:11-93.
	[Zhao Z P. Research on model-oriented spherical rhombus discrete grids[D]. Nanjing: Nanjing Normal University, 2015:11-93. ]
[13]	刘坤. 基于Fiber Bundle的全球离散格网通用数据模型[D]. 南京:南京师范大学, 2019:11-22.
	[Liu K. A universal data model of discrete global grid system based on fiber bundle theory[D]. Nanjing: Nanjing Normal University, 2019:11-22. ]
[14]	周成虎, 欧阳, 马廷. 地理格网模型研究进展[J]. 地理科学进展, 2009, 28(5):657-662.
	[Zhou C H, Ou Y, Ma T. Progresses of geographical grid systems researches[J]. Progress in Geography, 2009, 28(5):657-662. ]
[15]	Ben J, Li Y L, Zhou C H, et al. Algebraic encoding scheme for aperture 3 hexagonal discrete global grid system[J]. Science China Earth Sciences, 2018, 61(2):215-227. doi: 10.1007/s11430-017-9111-y
[16]	Wang R, Ben J, Zhou J B, et al. Indexing mixed aperture icosahedral hexagonal discrete global grid systems[J]. ISPRS International Journal of Geo-information, 2020, 9(3):171. doi: 10.3390/ijgi9030171
[17]	Dutton G. Geodesic modelling of planetary relief[J]. Cartographica, 1984, 21(2):188-207. doi: 10.3138/R613-191U-7255-082N
[18]	白建军. 基于正八面体的四孔六边形球面格网编码及索引[J]. 遥感学报, 2011, 15(6):1125-1137.
	[Bai J J. Location coding and indexing aperture 4 hexagonal discrete global grid based on octahedron[J]. Journal of Remote Sensing, 2011, 15(6):1125-1137. ]
[19]	Bartholdi J J, Goldsman P. Continuous indexing of hierarchical subdivisions of the globe[J]. International Journal of Geographical Information Science, 2001, 15(6):489-522. doi: 10.1080/13658810110043603
[20]	Sahr K, White D, Kimerling A J. Geodesic discrete global grid systems[J]. Cartography and Geographic Information Science, 2003, 30(2):121-134. doi: 10.1559/152304003100011090
[21]	Gold C, Mostafavi M A. Towards the global GIS[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2000, 55(3):150-163. doi: 10.1016/S0924-2716(00)00016-2
[22]	Lee M, Samet H. Navigating through triangle meshes implemented as linear quadtrees[J]. ACM Transactions on Graphics, 2000, 19(2):79-121. doi: 10.1145/343593.343598
[23]	王金鑫, 陈艺航, 曹泽宁, 等. 球面四元三角网修正方向编码的邻近搜索算法[J]. 测绘科学, 2021, 46(5):196-202.
	[Wang J X, Chen Y H, Cao Z N, et al. Algorithm of neighbor finding on quaternary triangular mesh with modified direction coding[J]. Science of Surveying and Mapping, 2021, 46(5):196-202. ]
[24]	Gregory M J, Kimerling A J, White D, et al. A comparison of intercell metrics on discrete global grid systems[J]. Computers Environment and Urban Systems, 2008, 32(3):188-203. doi: 10.1016/j.compenvurbsys.2007.11.003
[25]	贲进, 童晓冲, 张永生, 等. 球面等积六边形离散格网的生成算法及变形分析[J]. 地理与地理信息科学, 2006, 22(1):7-11.
	[Ben J, Tong X C, Zhang Y S, et al. A generation algorithm of spherical equal -area hexagonal discrete gird and analysis of its deformation[J]. Geography and Geo-information Science, 2006, 22(1):7-11. ]
[26]	白建军, 赵学胜, 陈军. 基于线性四叉树的全球离散格网索引[J]. 武汉大学学报·信息科学版, 2005, 30(9):805-808.
	[Bai J J, Zhao X S, Chen J. Indexing of discrete global grids using linear quadtree[J]. Geomatics and Information Science of Wuhan University, 2005, 30(9):805-808. ]
[27]	地理空间数据云. (http://www.gscloud.cn/sources/accessdata/310 ).
	[Geospatial Data Cloud. (http://www.gscloud.cn/sources/accessdata/310 ).]
[28]	Tong X C, Ben J, Wang Y, et al. Efficient encoding and spatial operation scheme for aperture 4 hexagonal discrete global grid system[J]. International Journal of Geographical Information Science, 2013, 27(5):898-921. doi: 10.1080/13658816.2012.725474

格网单元	类型	总圈层数（L）	第m圈层上点的数量	相邻圈层点的数量的等差公式
三角形	格心	2^N	8m-4	S_m-S_m_-1=8
三角形	格点	2^N+1	4 m	S_m-S_m_-1=4
菱形	格心	2^N	4 m	S_m-S_m_-1=4
菱形	格点	2^N+1	4 m	S_m-S_m_-1=4
六边形	格心	2^N+1	4 m	S_m-S_m_-1=4
六边形	格点	2^N	8m-4	S_m-S_m_-1=8

位置		Adjacent_1	Adjacent_2	Adjacent_3	Adjacent_4	Adjacent_5	Adjacent_6
非边界	(L-1,a-1,N)		(L-1,a,N)	(L,a+1,N)	(L+1,a+1,N)	(L+1,a,N)	(L,a-1,N)
边界	(L-1,a,N)		(L,a+1,N)	(L+1,a+1,N)	(L+1,a,N)	(L-1,a-1,N)	(L,a-1,N)

格点	上三角形LT_AT_N	下三角形LT_AT_N
顶点	L_2A_N	L-1_(A+1)/2_N
左格点	L+1_A/2_N	L_(A-1)/2_N
右格点	L+1_A/2+1_N	L_(A+1)/2_N

全球离散格网系统结构要素一体化编码与生成方法

The Uniform Encoding and Generation Method of Structure Elements of Discrete Global Grid Systems

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 28

相关文章 10

Metrics

本文评价

推荐阅读 0

单元形状	类型	点的对应关系
单元形状	类型	三角形	菱形	六边形
三角形	格心			格点
三角形	格点		格点/格心	格心
菱形	格心	格点		格心
菱形	格点	格点		格心
六边形	格心	格点	格点
六边形	格点	格心

[1]	赵龙, 李国庆, 姚晓闯, 马跃. 正二十面体六边形全球离散格网编码运算[J]. 地球信息科学学报, 2023, 25(2): 239-251.
[2]	肖坤, 艾廷华, 王璐. 正六边形格网DEM下的等高线生成算法及质量评价[J]. 地球信息科学学报, 2022, 24(4): 643-656.
[3]	贲进, 童晓冲, 周成虎, 张凯欣. 正八面体的六边形离散格网系统生成算法[J]. 地球信息科学学报, 2015, 17(7): 789-797.
[4]	童晓冲, 贲进, 谢金华, 韩硕. 全球六边形离散格网的几何最优化设计与空间度量[J]. 地球信息科学学报, 2015, 17(7): 774-782.
[5]	于文率, 童晓冲, 贲进, 谢金华. 全球六边形离散格网的矢量线数据绘制精度控制[J]. 地球信息科学学报, 2015, 17(7): 804-809.
[6]	余劲松弟, 承达瑜, 吴升. WCPS与Web传输协议的地理格网互操作耦合模型及应用研究[J]. 地球信息科学学报, 2015, 17(2): 191-196.
[7]	诸云强, 冯敏, 宋佳, 刘润达. 基于SOA的地球系统科学数据共享平台架构设计与实现[J]. 地球信息科学学报, 2009, 11(1): 1-9.
[8]	岳天祥, 王英安, 张倩, 刘乃功, 唐文祥. 北京市人口空间分布的未来情景模拟分析[J]. 地球信息科学学报, 2008, 10(4): 479-488.
[9]	张书亮, 戚海峰, 张亦鸣, 闾国年. 空间互操作框架集成模式分析[J]. 地球信息科学学报, 2006, 8(4): 88-95.
[10]	夏曙东, 李琦, 承继成. 格网技术对地理信息系统应用与发展影响的分析[J]. 地球信息科学学报, 2003, 5(4): 53-56.