一、算法原理
1、流程概述
道格拉斯-普克法可描述为:将一条曲线首末顶点虚连一条直线,求出其余各顶点到该直线的距离,选其最大者与规定的限差相比较,若小于等于限差,则将直线两端间各点全部删去;若大于限差,则离该直线距离最大的顶点保留,并以此为界,把曲线分为两部分,对这两部分重复使用上述方法,直至最终无法作进一步的压缩为止(见图1)。
2、参考文献
[1]彭认灿,董箭,郑义东,李改肖.垂距法与道格拉斯-普克法删除冗余顶点效率的比较[J].测绘通报,2010(03):66-67+71.
[2]何宽,孙瑞,官云兰,曾晨曦.基于逐点前进法的点云数据精简[J/OL].测绘通报:1-4