道格拉斯普克算法(DP)的点云轮廓线简化

1、背景介绍

       由于点云无法精确刻画目标对象边缘信息，因此常规提取的边缘点直接相连所生成的轮廓线，锯齿现象显著，与真实情况相差甚远（图b所示）。

      道格拉斯-普克（Douglas-Peuker）抽稀算法是用来对大量冗余的图形数据点进行压缩以提取必要的数据点。利用DP算法实现的轮廓线简化结果，如图c，其真实反应了点云形状。因此，在实际点云三维重建中，DP算法常用于点云简化，进而用于后续三维重建。