opencv approxPolyDP 简化边界

来源：互联网发布：为知笔记设置分享密码编辑：程序博客网时间：2024/05/21 02:35

常见使用方式

/*获得数据包装*/cv::Mat varInput($m$Points.size(),1,CV_32FC2,    $m$Points.data());/*输出数据*/cv::Mat varOutput;/*拟合*/cv::approxPolyDP(varInput,varOutput,epsilon,$m$IsClosed);/*结果*/auto varDataBegin=    reinterpret_cast<cv::Point2f *>(varOutput.data);auto varDataEnd=varDataBegin+varOutput.rows;

算法原理

经典的Douglas-Peucker算法步骤如下：http://write.blog.csdn.net/postedit
（1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦；
（2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d；
（3）比较该距离与预先给定的阈值threshold的大小，如果小于threshold，则该直线段作为曲线的近似，该段曲线处理完毕。
（4）如果距离大于阈值，则用C将曲线分为两段AC和BC，并分别对两段取信进行1~3的处理。
（5）当所有曲线都处理完毕时，依次连接各个分割点形成的折线，即可以作为曲线的近似。

案例

0 0