3维Douglas-Peucker算法及其在DEM自动综合中的应用研究

Three Dimensional Douglas-Peucker Algorithm and the Study of Its Application to Automated Generalization of DEM

在分析2维Douglas-Peucker算法原理实质的基础上,提出3维Douglas-Peucker算法,并将此法应用到对DEM的基础———3维离散点的自动综合上。采用计算机程序对新算法进行的验证,初步结果表明该算法能较好地筛选出DEM整体及局部范围的地貌特征点,其计算效率也较令人满意。

On the basis of analysis of the principle and nature of the two dimensional Douglas-Peucker algorithm, this paper puts forward the three dimensional Douglas-Peucker algorithm and applies this algorithm to the automated generalization of the three dimensional discrete points or the basis of DEM. The verification experiments by computer programs for this new algorithm are introduced. Preliminary experiments have proved that the main geomorphologic feature points for both the general or local areas of the DEM can be correctly extracted with satisfactory computational efficiency.