基于骨架线的Douglas-Peucker算法改进  

Improvement of Douglas-Peucker Algorithm Based on Skeleton Line

作　　者：陈惠荣[1,2] 郑义东[2] 关海波[2] 徐卫明[2] 

机构地区：[1]大连海事大学航海学院,辽宁大连116026 [2]海军大连舰艇学院海洋测绘科学与工程系,辽宁大连116018

出　　处：《海洋测绘》2011年第5期18-20,共3页Hydrographic Surveying and Charting

基　　金：国家自然科学基金项目(61071006);海军大连舰艇学院科研发展基金项目(2011017)

摘　　要：针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性。In view of the disadvantages of the Douglas-Peucker algorithm using the simplification index of vertical distance,an improved method based on the skeleton line has been put forward.The method extracts the skeleton line from convex vertex to baseline as the simplification index through the construction of triangulated network based on the identification of the convex vertexes.Experiment compared with the original Douglas-Peucker algorithm shows that the improved method is more feasible to keep the line characteristic.

关 键 词：曲线化简 DOUGLAS-PEUCKER算法 骨架线 

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