王蕊, 贲进, 杜灵瑀, 周建彬, 李祝鑫. 正二十面体四孔六边形格网系统编码运算[J]. 武汉大学学报 ( 信息科学版), 2020, 45(1): 89-96. DOI: 10.13203/j.whugis20180191
引用本文: 王蕊, 贲进, 杜灵瑀, 周建彬, 李祝鑫. 正二十面体四孔六边形格网系统编码运算[J]. 武汉大学学报 ( 信息科学版), 2020, 45(1): 89-96. DOI: 10.13203/j.whugis20180191
WANG Rui, BEN Jin, DU Lingyu, ZHOU Jianbin, LI Zhuxin. Code Operation Scheme for the Icosahedral Aperture 4 Hexagonal Grid System[J]. Geomatics and Information Science of Wuhan University, 2020, 45(1): 89-96. DOI: 10.13203/j.whugis20180191
Citation: WANG Rui, BEN Jin, DU Lingyu, ZHOU Jianbin, LI Zhuxin. Code Operation Scheme for the Icosahedral Aperture 4 Hexagonal Grid System[J]. Geomatics and Information Science of Wuhan University, 2020, 45(1): 89-96. DOI: 10.13203/j.whugis20180191

正二十面体四孔六边形格网系统编码运算

Code Operation Scheme for the Icosahedral Aperture 4 Hexagonal Grid System

  • 摘要: 全球离散格网系统是数字化的多分辨率地球参考模型,在结构上支持多源位置相关信息的融合处理。基于正二十面体剖分的六边形全球离散格网系统具有较好的几何属性,相关研究已引起学术界的广泛关注,如何建立封闭球面上的六边形格网系统编码运算方案是当前的研究难点。研究表明,基于正多面体剖分的全球离散格网系统与正多面体格网系统拓扑等价,两者的编码运算结果也完全相同。根据这一原理,结合四孔六边形格网系统在正二十面体表面的分布特点,基于六边形格点四叉树定义顶点瓦片与面瓦片结构,提出了正二十面体四孔六边形格网系统编码运算方案。该方案通过高效编码运算实现了格网单元跨面操作,克服了现有成果需借助低效浮点数运算实现相同操作的缺陷。对比实验表明,该方案的跨面邻近单元搜索效率约是六边形四元平衡结构方案的19.6倍。

     

    Abstract: Discrete global grid systems(DGGS) are digital reference models with multi-resolution for earth and its structure supports the fusion processing of multi-source geospatial information. The icosahedral DGGS have aroused wide attention for their excellent geometric properties and the research difficulty is the code operation scheme for the spherical hexagonal grid system currently. It is proved that DGGS based on the regular polyhedrons are topologically equivalent to the relative regular polyhedral grid systems and their schemes for code operation are topologically equivalent as well. According to this, combining the characteristics of the aperture 4 hexagonal grid system on the surface of the icosahedron, this paper defines vertex tile and face tile based on hexagon lattice quad tree and proposes the code operation scheme for the icosahedral aperture 4 hexagonal grid system. This scheme realizes the cross-face operation of cells using code operation with high efficiency and overcomes the drawback of existing schemes brought by the use of floating numbers for cross-face operation with low efficiency. In addition, the search efficiency for cross-face adjacent cells is about 19.6 times that of hexagonal quad balanced structure.

     

/

返回文章
返回