GIS基础-DEM模型内插离散点的索引组织

      原始数据采样点分布无序记录，扫描效率极低，需要合理组织建立高效索引，下图是原始数据采样点分布与数据记录表。

     离散点的索引组织步骤

     确定原始数据采样点格网划分的格网步长

     d=√A/nd=A/n

      n=√Nn=N扫描原始数据采样点，构建链式索引

      内插时先确定内插点所在及相关格网，取出各格网内的点，加以判断决定取舍。