面向自然岸线抽稀的改进道格拉斯—普克算法

作者：于靖; 陈刚; 张笑; 陈文龙

来源：测绘科学, 2015, (04): 23-27+33.

DOI：10.16251/j.cnki.1009-2307.2015.04.006

• 自然岸线
• 方向线
• 凸点
• 抽稀
• 道格拉斯-普克算法 natural shoreline
• direction-line
• convex points
• line simplification
• Douglas-Peucker algorithm

针对已有的矢量数据压缩算法应用于方向线生成过程中会忽略国家海疆权益的问题,该文提出了一种面向自然岸线抽稀生成方向线的改进道格拉斯-普克算法。首先提取自然岸线凸点作为备选分段点集,进而根据凸点与相邻两点组成的三角形面积大小筛选分段点,接着利用相邻分段点作为道格拉斯-普克算法的首尾点,以基于最小二乘法的拟合曲线选定最优距离阈值,并作为初始阈值,进行逐段抽稀。实验结果表明,利用本算法抽稀所得面积比、压缩率均比传统道格拉斯-普克算法有所提升,且大部分情况下误差面积也有所减少。

• 出版日期2015
• 单位南京大学