开源GRASS软件等高线生成DEM的算法改进

Algorithm Improvement of DEM Generation from Contour Lines in Open Source GRASS

针对GRASS软件中等高线生成DEM算法存在的问题,从解决多条等高线经过待插值栅格单元、Flood Fill算法搜索等高线、"平山顶"现象3个方面对算法进行了改进,加强了对山顶等特殊地形的处理。实验结果表明,改进算法与已有软件算法相比,提高了山体陡峭地区DEM插值精度,消除了插值生成的DEM中存在的"平山顶"现象。

To address the problems of DEM generation from contour lines in GRASS, the original algorithm was improved from three aspects: crossing the interpolated grid cell by multiple contour lines, searching contour lines using Flood fill algorithm and 'Flat Peak' phenomenon. The improved algorithm strengthened the process of special terrain like the peaks. The experimental result shows that compared with existing algorithms, the improved algorithm improves DEM interpolation accuracy in steep mountain areas, and eliminates the 'Flat Peak' phenomenon in DEM interpolation.