三维Douglas-Peucker算法的等高线间接综合方法研究  

Study on the Method of Indirect Generalization for Contour Lines Based on the 3D Douglas-Peucker Algorithm

作　　者：何津[1] 费立凡[2] 黄丽娜[2] 刘一宁[3] 赵飞[4] 

机构地区：[1]湖北大学资源与环境学院,湖北武汉430062 [2]武汉大学资源与环境科学学院,湖北武汉430079 [3]上海市测绘院,上海200063 [4]国家基础地理信息中心,北京100830

出　　处：《测绘学报》2013年第3期467-473,共7页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(40971244;41071240);国家青年自然科学基金(41101448);湖北省自然基金(2011CDB070)

摘　　要：提出一种用三维Douglas-Peucker算法综合无格式离散点,再回放等高线,进而将其作为综合结果的等高线间接综合方法,并进行编程验证。初步试验证明,在主要地貌结构线辅助下,用该方法综合的等高线兼具几何精确性与拓扑一致性,且方法本身对等高线的输入输出形式适应性较强,具有良好的应用前景。An indirect generalization method for contour lines is proposed based on the 3D Douglas-Peucker algorithm, Firstly, the source contour lines are taken as the unformatted DFM, i. e., 3D randomly distributed discrete points and are generalized by the 3D Douglas-Peucker algorithm, then the generalized point set can be used as the input of the contour line rendering, finally the rendered contour lines are taken as the result of indirect generalization of contour lines. Preliminary experiments have proved that the contour lines generalized by this method have the geometrical accuracy as well as the topological consistence with the help of major geomorphologic structure lines, and the proposed method has a good adaptability for both input and output contour lines. Therefore, it has a good prospect of application.

关 键 词：三维Douglas-Peucker算法 等高线间接综合 无格式DEM 制图综合 

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