算法概述
Douglas-Pecuker算法是一种对曲线进行折线化或者说采样简化的过程,即在曲线上取若干个有限点,使其变为折线,并且在一定程度上保持原有的形状的方法。该方法常被用来进行不规则曲线的表述,曲线压缩或者形状识别等应用。
算法描述(闭合曲线,非闭合曲线算法更为简单)
<1>. 在曲线上搜索得到距离最远的两个点A,B,则将该闭合曲线分成了两个曲线段;
<2>. 在每个曲线段上,连接曲线首尾两点,得到该曲线的弦AB;
<3>. 得到曲线上离该弦距离最大的点C,计算其与弦AB的距离d;
<4>. 比较该距离与预先给定的阈值的大小,如果小于阈值,则该直线段作为曲线的近似,