一种改进的基于Douglas—Peucker原理的轮廓采样算法

摘要

文章首先介绍了Douglas-Peucker算法，它是一种经典的曲线简化方法，在此基础上提出了DP算法的一种非递归实现方法．该过程主要是利用队和栈的性质来实现的。结果显示，用这种方法进行目标物体的轮廓采样。通过控制距离容差可以得到对轮廓线不同程度的逼近，不仅能够有效减少物体轮廓的冗余点，提高处理效率，又能够不失真地表征物体的形状。