二维哈希算法在地理空间数据批量分幅中的应用

作者：徐益峰; 陈昱; 程宝银; 张蒙^*

来源：测绘通报, 2021, (09): 140-144.

DOI：10.13474/j.cnki.11-2246.2021.0291

• 二维哈希算法
• 哈希表
• 批量分幅
• 地理空间数据
• 坐标转换

分幅地理空间数据坐标转换后,还需在新坐标系下重新分幅。对于其中的批量数据,在新旧图幅重叠判断时需要大量的检索操作,快速查找算法能够提高查找效率。本文在建立新旧图幅关联关系、确定重叠判断方法和分割要素的文件存储方式后,提出了一种以新图幅中心点坐标为关键字的二维哈希表索引构建和重叠图幅查找的算法;给出了算法设计思路,并以实际案例验证分析了算法的正确性和有效性。与传统方法相比,该算法具有更高的执行效率,是一种较好的替代算法。

• 单位
  苏州市测绘院有限责任公司