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

DEM generalization with profile simplification via Douglas-Pucker algorithm in multi-directions

作　　者：赵文豪[1,2] 闫利[1] 张云生 陈斯炀 ZHAO Wenhao;YAN Li;ZHANG Yunsheng;CHEN Siyang(School of Geodesy and Geomatics, Wuhan University, Wuhan 430079, China;National Geomatics Center of China, Beijing 100830,China;School of Geoscienees and Info-Physics, Central South University, Changsha 410083,China)

机构地区：[1]武汉大学测绘学院,湖北武汉430079 [2]国家基础地理信息中心,北京100830 [3]武汉大学测绘学院,湖北武汉430079 [4]中南大学地球科学与信息物理学院,湖南长沙410083

出　　处：《测绘工程》2018年第5期5-9,共5页Engineering of Surveying and Mapping

基　　金：国家自然科学基金项目(41771486)

摘　　要：文中提出一种基于多方向剖面线Douglas-Pucker(DP)算法简化的数字高程模型(DEM)综合方法,首先通过一定角度间隔旋转DEM,获得不同方向的剖面线;然后通过剖面线DP算法的简化获得特征;在此基础上,通过抑制局部极值,融合多方向的特征点,同时消除冗余;最后利用这些点构建三角网,再内插成规则DEM获得保持特征的DEM综合结果。利用两组2m格网的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 2 mresolution 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.

关 键 词：DEM综合 Douglas-Pucker(DP)算法 特征提取 

分 类 号：P284.9[天文地球—地图制图学与地理信息工程]