Douglas-Peucker算法是一种曲线简化方法，常用于不规则曲线表述、曲线压缩和形状识别。该算法通过选取距离最远的两点划分曲线，计算与弦的距离并比较阈值，递归处理直至所有曲线段满足条件。在C++中，此算法可用于区域形状识别，如三角形检测。
算法概述
Douglas-Pecuker算法是一种对曲线进行折线化或者说采样简化的过程，即在曲线上取若干个有限点，使其变为折线，并且在一定程度上保持原有的形状的方法。该方法常被用来进行不规则曲线的表述，曲线压缩或者形状识别等应用。
算法描述（闭合曲线，非闭合曲线算法更为简单）
<1>. 在曲线上搜索得到距离最远的两个点A，B，则将该闭合曲线分成了两个曲线段；
<2>. 在每个曲线段上，连接曲线首尾两点，得到该曲线的弦AB；
<3>. 得到曲线上离该弦距离最大的点C，计算其与弦AB的距离d；
<4>. 比较该距离与预先给定的阈值的大小，如果小于阈值，则该直线段作为曲线的近似，
最低0.47元/天 解锁文章
3304
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
