正二十面体六边形全球离散格网编码运算  

Code Operation Scheme for the Icosahedral Hexagonal Discrete Global Grid System

作　　者：赵龙 李国庆 姚晓闯 马跃 ZHAO Long;LI Guoqing;YAO Xiaochuang;MA Yue(Aerospace Information Research Institute,Chinese Academy of Sciences,Beijing 100094,China;School of Electronic,Electrical and Communication Engineering,University of Chinese Academy of Sciences,Beijing 100049,China;College of Land Science and Technology,China Agricultural University,Beijing 100193,China)

机构地区：[1]中国科学院空天信息创新研究院,北京100094 [2]中国科学院大学电子电气与通信工程学院,北京100049 [3]中国农业大学土地科学与技术学院,北京100193

出　　处：《地球信息科学学报》2023年第2期239-251,共13页Journal of Geo-information Science

基　　金：中国科学院战略性先导科技专项(A类)(XDA19020103)。

摘　　要：全球离散格网系统是指把地球表面按照一定规则离散分割成多分辨率层次结构的格网单元,广泛应用于海量多源空间数据的组织、管理和分析中。六边形全球离散格网具有优良的几何特性,非常适合于空间数据的处理,如何进一步提高六边形全球离散格网编码运算的效率仍是当前研究的重点。本文采用正二十面体施耐德投影四孔径六边形全球离散格网模型,基于六边形三轴坐标与编码的二进制数的对应关系构建四孔六边形的基础编码结构,将二十面体划分为32个基础六边形,并将之分为3种基础六边形剖分瓦片,在每个六边形剖分瓦片采用基础编码结构进行编码,建立了四孔六边形全球离散格网编码,同时设计了并实现了四孔六边形编码与六边形三轴坐标之间的快速转换,基于此构建了一种高效的四孔六边形全球离散格网编码运算方案,包括编码的算数运算、空间拓扑运算和邻域检索运算及跨面运算。与现有的六边形全球离散格网编码运算方案相比,本文的方案进一步提高了编码算数运算、空间拓扑运算和邻域检索运算的效率,编码加法运算是HLQT的2~3倍,邻域检索运算分别是HLQT的3~5倍和H3的2~3倍,且受格网编码层次的影响较小,编码的跨面邻域检索运算时间略高于面内的运算,可以为全球离散格网系统的研究应用提供支撑。The discrete global grid system refers to the discrete partitioning of the earth’s surface into grid cells with multi-resolution hierarchical structure according to certain rules, which is widely used in organization,management, and analysis of massive multi-source spatial data. The hexagonal global discrete grid has excellent geometric properties and is well suited for spatial data processing. However, how to further improve the efficiency of the hexagonal global discrete grid coding operation is still the focus of current research. In this paper, we adopt the model of icosahedral snyder equal-area projection aperture 4 hexagonal discrete global grid system and construct the base coding structure of aperture 4 hexagon based on the correspondence between the hexagonal triaxial coordinates and the coded binary numbers, consisting of 7 base digits in the first layer and 4 base digits int the other layer. We divide the icosahedron into 3 base hexagonal subdivision tiles according to the different subdivision structures and adopt the base coding structure for coding scheme in each hexagonal subdivision tile to establish the aperture 4 hexagonal discrete global grid coding scheme. Besides, this paper designs and implements a fast conversion between aperture 4 hexagonal code and hexagonal triaxial coordinates,based on which an efficient aperture 4 hexagonal discrete global grid encoding operation scheme is constructed,including arithmetic operation of encoding, spatial topology operation, and neighbourhood retrieval operation and cross-plane operation of encoding. Compared with the existing hexagonal discrete global grid coding scheme, the coding scheme proposed in this paper has fewer base code digits, is more concise, and facilitates faster conversion to the hexagonal triaxial coordinates of the grid. Compared with the existing coding operation scheme, the proposed scheme further improves the efficiency of coding arithmetic operation, spatial topology operation, and neighbourhood retrieval operation. The coding add

关 键 词：全球离散格网系统 正二十面体 六边形 格网编码 编码运算 六边形三轴坐标系 坐标转换 格网邻域检索 

分 类 号：P208[天文地球—地图制图学与地理信息工程]