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

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