PCL 道格拉斯—普克节点抽稀算法(C++详细过程版)

一、算法原理

1、流程概述

  道格拉斯-普克法可描述为：将一条曲线首末顶点虚连一条直线，求出其余各顶点到该直线的距离，选其最大者与规定的限差相比较，若小于等于限差，则将直线两端间各点全部删去；若大于限差，则离该直线距离最大的顶点保留，并以此为界，把曲线分为两部分，对这两部分重复使用上述方法，直至最终无法作进一步的压缩为止（见图1）。

图1 道格拉斯—普客示意图

2、参考文献

[1]彭认灿,董箭,郑义东,李改肖.垂距法与道格拉斯-普克法删除冗余顶点效率的比较[J].测绘通报,2010(03):66-67+71.
[2]何宽,孙瑞,官云兰,曾晨曦.基于逐点前进法的点云数据精简[J/OL].测绘通报:1-4

二、代码实现