PCL 道格拉斯普克算法(DP)

文章目录

  • 一、简介
  • 二、代码实现
  • 三、实现效果
  • 参考资料

一、简介

道格拉斯普克法是一种非常经典的曲线压缩算法,其计算过程可以描述为(如下图所示): 将一条曲线首末顶点虚连一条直线, 求出其余各顶点到该直线的距离, 选其最大者与规定的限差相比较, 若小于等于限差, 则将直线两端间各点全部删去; 若大于限差,则离该直线距离最大的顶点保留, 并以此为界, 把曲线分为两部分, 对这两部分重复使用上述方法,直至最终无法作进一步的压缩为止。

PCL 道格拉斯普克算法(DP)_第1张图片

二、代码实现

DP算法源代码部分:

DP.h

#ifndef DP_H

你可能感兴趣的:(点云进阶,算法,动态规划,pcl,道格拉斯普克算法)