摘要
在等高线综合方法中,基于三维(3D)Douglas-Peucker(3DDP)算法的等高线间接综合具有良好的应用前景。3DDP算法是通过设置阈值达到删除地表次要点、保留主要点的目的,然而这种通过阈值更新的方式来获得目标综合尺度所需保留的点集,影响了等高线间接综合的效率,且未考虑点被选取时的语义信息。因此对3DDP算法进行修改,并将基于“最佳位置”收敛法提取的结构化地形特征线作为综合约束,提出一种利用点重要性序列的等高线间接综合方法,即在不删除任何点的情况下,根据点的几何与语义权重计算其重要性值,形成包含所有点的重要性值从大到小排列的一个点重要性序列,并从该点重要性序列中确定目标综合尺度所需保留的点集,从而实现等高线间接综合。实验表明,所提方法不仅能够提高等高线间接综合的效率,而且还能有效地防止等高线拓扑关系的变异。
Objectives:In the generalization method of contours,the indirect generalization of contours based on three dimension(3D)Douglas-Peucker(3DDP)algorithm has a good application prospect.This method achieves the purpose of deleting the sub-points of the surface and reserving the main points by setting thresholds,but this threshold updating method affects the efficiency of indirect generalization of contours,and there is no consideration of the semantic characteristics of surface points in selection.Methods:Aiming at above problems,we presented an indirect generalization method for contours using the importance sequence of all points,and topographic feature lines considering terrain slopes extracted by an optimal position convergence method were taken as constraints of generalization.First,data was converted into 3D discrete points and sorted.Second,no points were deleted,and the importance of geometric weight and semantic weight of all discrete points was calculated to form an importance sequence which ordered all points from the largest to the smallest important values.Finally,according to the generalization target scale,the reserved points in the importance sequence were determined to achieve the indirection of contours.Results:Experimental results show that before the point selection method is improved,it takes about 18 minutes to select points by setting thresholds every time,which affects the generalization efficiency.However,the proposed method only takes about 25 minutes to queue all points by their importance values.Besides,by adding semantic information,the topological variation of generalized contours is reduced.Conclusions:The proposed method can not only improve the efficiency for the indirect generalization of contours,but also effectively prevent the topological variation of contours.
作者
程璐
郭庆胜
费立凡
魏智威
CHENG Lu;GUO Qingsheng;FEI Lifan;WEI Zhiwei(School of Resource and Environmental Sciences,Wuhan University,Wuhan 430079,China;State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;The Aerospace Information Research Institute,Chinese Academy of Sciences,Beijing 100830,China)
出处
《武汉大学学报（信息科学版）》
EI
CAS
CSCD
北大核心
2024年第5期856-867,共12页
Geomatics and Information Science of Wuhan University
基金
国家自然科学基金(41871378)。
作者简介
第一作者:程璐,博士生,主要从事三维地理信息综合。2018102050005@whu.edu.cn;通讯作者:郭庆胜,博士,教授。guoqingsheng@whu.edu.cn。
