基于等高线膨胀生成规则格网DEM的算法

介绍一种通过等高线膨胀生成格网的新算法，该算法将等高线栅格化并交替进行4连通和8连通膨胀，两条相邻等高线膨胀的交界处即为相邻等高线的中间等高线，将新产生的等高线通过界线提取加入到栅格等高线中并继续扩张，重复进行直到没有新的中间等高线生成为止。该算法具有易于实现、程序运行速度快、效果较好、生成的差值小和对硬件要求不高等优点。

The Algorithm for Generating Regular Square Grid DEM by Contour Dilation

A new algorithm for generating regular square grid DEM by contour dilation is introduced. The contours are made into raster by this algorithm and carried out 4-accessibility dilation and 8-accessibility dilation alternatively. The border between the two contours is considered as middle contour of the adjacent contours. The contour newly generated is added to the raster contours by border extraction, which continues to be expanded until there is not any new middle contour to be generated. There are some characteristics of this algorithm such as being easy to realize, making the fast speed of programs running, making effect well and generating the DEM with smaller difference as well as having low requirements for the hardware.