基于多方向剖面线Douglas-Pucker算法简化的DEM综合方法

摘要

文中提出一种基于多方向剖面线Douglas-Pucker(DP)算法简化的数字高程模型(DEM)综合方法,首先通过一定角度间隔旋转DEM,获得不同方向的剖面线;然后通过剖面线DP算法的简化获得特征;在此基础上,通过抑制局部极值,融合多方向的特征点,同时消除冗余;最后利用这些点构建三角网,再内插成规则DEM 获得保持特征的DEM 综合结果.利用两组2 m格网的DEM数据进行实验,通过结果的定量和定性分析可以发现,文中方法比传统两个方向的简化方法可以获得更高精度的综合结果.%A digital elevation model(DEM)feature extraction method based on a profile simplification with Douglas-Pucker(DP)algorithm in multi-directions is proposed in this paper.At first,the original DEM is rotated by a certain angular interval to obtain multi-directions profiles.Then local features are extracted based on performing DP algorithm on the obtained multi-directions profiles.After that,those features from multi-directional are fused and redundancy is eliminated at the same time.At last,these points are used to construct triangulation,and then regular DEM is interpolated to obtain the DEM generation result with feature retained.Two sets of grid DEM data with 2m resolution are used for experiments.Through quantitative and qualitative analysis of the result,it can be found that the proposed method can achieve higher accurate generalized DEM than the traditional simplified method only performing in two-directions.