C#实现道格拉斯普克算法

道格拉斯-普克算法是将曲线近似表示为一系列点，并减少点的数量的一种算法。 算法的基本思路是:对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax ,用dmax与阈值D（阈值是自己设定的）相比:若dmax <D,这条曲线上的中间点全部舍去;若dmax ≥D,保留dmax 对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。阈值越大保留的点越少，根据自己

>>阅读原文<<