一、Douglas -Peucker 算法
也称为Ramer-Douglas-Peucker 算法或迭代端点拟合算法,是一种通过减少点数来平滑折线(由线性线段组成的线)的算法。简化曲线应保留原始曲线的粗略形状,但仅包含定义原始曲线的点的子集。
粗化程度由单个参数 ε 控制,该参数定义原始点和简化曲线之间的最大距离。该算法由 Urs Ramer 于 1972 年独立开发,由 David Douglas 和 Thomas Peucker 于 1973 年独立开发。
OpenCV中的ApproxPolyDP函数使用Douglas Peucker算法近似轮廓或曲线。
给定起始曲线个点的有序集合,其中,距离维度
文章来源:https://www.toymoban.com/news/detail-828518.html
该算法标记要保留的第一个和最后一个点。然后循环所有内部点,找到距离该线段最远的点,如果在容差内,则简化完成&#文章来源地址https://www.toymoban.com/news/detail-828518.html
到了这里,关于OpenCV每日函数 结构分析和形状描述符(9) ApproxPolyDP函数 拟合曲线的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!