局部区域多孔径六边形格网系统快速生成算法

Fast Generation Algorithm of Multi‐aperture Hexagonal Grid Systems of Regional‐Scale

  • 摘要: 六边形全球离散格网系统是支持多源地球空间信息融合处理的优选解决方案,相关研究已引起学术界广泛关注。相较于完整的全球格网,局部不规则区域格网的应用需求更加广泛,相关生成算法是当前六边形全球离散格网系统研究的重要问题之一。将二十面体相邻三角面组合为菱形逻辑结构,在此基础上,提出一种局部区域多孔径六边形格网系统生成算法。首先,分析格网剖分类型,建立离散整数坐标系,描述多孔径六边形格网单元空间位置;其次,将局部区域分解到球面二十面体的菱形逻辑结构上创建子区域;然后,根据子区域边界设计外接最小菱形遍历算法,剔除与目标区域无关单元;最后,遍历最小菱形,生成多孔径局部格网。对比实验结果表明,提出的算法具有灵活性好、效率高等优点,生成的多孔径六边形格网用于栅格数据组织,可显著减少数据量,具有较好的应用潜力。

     

    Abstract:
      Objectives  The discrete global grid system (DGGS) is a preferred solution in supporting the fusion processing of multi-source geospatial information. The research of hexagonal gird systems has raised wide academic concern. Compared with global grids, the requirements for regional-scale grid application are more extensive, which has been one of the important issues in current hexagonal DGGS research. It combines two adjacent triangle facets of an icosahedron into a logical quad structure, and based on this structure, an algorithm of generating the multi-aperture hexagonal grid systems with regional-scale is proposed.
      Methods  Firstly, the grid type is analyzed to establish a discrete integer coordinate system and the spatial location of the multi-aperture hexagonal grid cell is described. Secondly, the regional-scale is split based on the logical quad structure on the surface of the spherical icosahedron to create sub-areas. Thirdly, according to the boundary of the sub-area, an external minimum logical quad structure algorithm is designed to eliminate irrelevant cells on the logical quad structure. Finally, the minimum logical quad structure is traversed to generate a multi-aperture partial grid.
      Results and Conclusions  The comparative experimental results show that the proposed algorithm has the advantages of better flexibility and higher efficiency.The generated grid is used for the organization of raster data, which can significantly reduce the amount of data and has good application potential.

     

/

返回文章
返回