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

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

一、Douglas -Peucker 算法

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

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

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

给定起始曲线个点的有序集合，其中 $C=(P1,P2,P3,\cdots ,Pn)$ ，距离维度 $\varepsilon > 0$

        该算法标记要保留的第一个和最后一个点。然后循环所有内部点，找到距离该线段最远的点，如果在容差内，则简化完成&#
相关阅读:
《golang设计模式》第三部分·行为型模式-01-责任链模式（Chain of Responsibility）
Linux下查看并关闭一个进程（用于Qt的QProcess）
面试经典150题——Day15
基于C语言开发实现的港口调度问题
 SynchronousQueue简介
 yolox
【C语言】浅谈代码运行效率及内存优化
 肖sir__自动化面试题
 SpringWeb解析
 使用 Keras 和 Tensorflow Hub 对电影评论进行文本分类
原文地址：https://blog.csdn.net/bashendixie5/article/details/134632403

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

一、Douglas -Peucker 算法