An optimized hexagonal quadtree encoding and operation scheme for icosahedral hexagonal discrete global grid systems  

作　　者：Long Zhao Guoqing Li Xiaochuang Yao Yue Ma Qianqian Cao 

机构地区：[1]Aerospace Information Research Institute,Chinese Academy of Sciences,Beijing,People’s Republic of China [2]School of Electronic,Electrical and Communication Engineering,University of Chinese Academy of Sciences,Beijing,People’s Republic of China [3]College of Land Science and Technology,China Agricultural University,Beijing,People’s Republic of China

出　　处：《International Journal of Digital Earth》2022年第1期975-1000,共26页国际数字地球学报（英文）

基　　金：supported by the Strategic Priority Research Program of Chinese Academy of Sciences [grant number XDA19020201].

摘　　要：Although research on the discrete global grid systems (DGGSs) has become an essential issue in the era of big earth data,there is still a gap between the efficiency of current encoding and operation schemes for hexagonal DGGSs and the needs of practical applications. This paper proposes a novel and efficient encoding and operation scheme of an optimized hexagonal quadtree structure (OHQS) based on aperture 4 hexagonal discrete global grid systems by translation transformation. A vector model is established to describe and calculate the aperture 4 hexagonal grid system. This paper also provides two different grid code addition algorithms based on induction and ijk coordinate transformation. We implement the transformation between OHQS codes and geographic coordinates through the ij,ijk and IJK coordinate systems. Compared with existing schemes,the scheme in this paper greatly improves the efficiency of the addition operation,neighborhood retrieval and coordinate transformation,and the coding is more concise than other aperture 4 hexagonal DGGSs. The encoding operation based on the ijk coordinate system is faster than the encoding operation based on the induction and addition table. Spatial modeling based OHQS DGGSs are also provided. A case study with rainstorms demonstrated the availability of this scheme.

关 键 词：Discrete global grid systems HEXAGON quadtree encoding 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]