基于二维哈希表的海量高程点数据去重算法设计

作者：张蒙; 康建荣; 贾莹媛; 刘翘楚

来源：测绘科学, 2012, (06): 118.

• 哈希算法
• 二维哈希表
• 高程点
• 去重
• 大批量数据 Hash algorithm
• two-dimensional Hashtable
• elevation points
• duplication deletion
• multitudinous data

由高程点数据构建的不规则三角网(TIN)是地形图最基本及最主要的数字高程模型(DEM)。重复的高程点会使TIN构网过程中产生错误,不能生成TIN,所以在构建TIN前必须对原始高程点数据进行去重。本文改进传统的基于一维哈希表的哈希算法,采用二维哈希表对数据进行去重,在内存需求和运算速度上有较大优势,有着良好的时效性及准确度。

• 单位
  河海大学; 徐州师范大学