Tagged: 道格拉斯-普克算法

该算法也以Douglas-Peucker算法和迭代终点拟合算法为名。算法的目的是给出由线段组成的曲线（在某些上下文中也称为折线），以找到具有较少点的相似曲线。 该算法基于原始曲线和简化曲线（即曲线之间的豪斯多夫距离）之间的最大距离定义“不相似”。 简化曲线由定义原始曲线的点的子集组成。rnrn算法描述如下：rnrn起始曲线是有序的一组点或线，距离维度ε> 0。该算法递归地划分线。 最初给出了第一点