OpenCV每日函数 结构分析和形状描述符(9) ApproxPolyDP函数 拟合曲线

一、Douglas -Peucker 算法

        也称为Ramer-Douglas-Peucker 算法或迭代端点拟合算法，是一种通过减少点数来平滑折线（由线性线段组成的线）的算法。简化曲线应保留原始曲线的粗略形状，但仅包含定义原始曲线的点的子集。

        粗化程度由单个参数 ε 控制，该参数定义原始点和简化曲线之间的最大距离。该算法由 Urs Ramer 于 1972 年独立开发，由 David Douglas 和 Thomas Peucker 于 1973 年独立开发。

         OpenCV中的ApproxPolyDP函数使用Douglas Peucker算法近似轮廓或曲线。

        给定起始曲线个点的有序集合，其中，距离维度

        该算法标记要保留的第一个和最后一个点。然后循环所有内部点，找到距离该线段最远的点，如果在容差内，则简化完成&#