道格拉斯-普克 抽稀算法 附javascript實現

道格拉斯-普克抽稀算法，是用來對大量冗餘的圖形數據點進行壓縮以提取必要的數據點。該算法實現抽稀的過程是：先將一條曲線首尾點虛連一條直線，求其餘各點到該直線的距離，取其最大者與規定的臨界值相比較，若小於臨界值，則將直線兩端間各點全部捨去，否則將離該直線距離最大的點保留，並將原線條分成兩部分，對每部分線條再實施該抽稀過程，直到結束。抽稀結果點數隨選取限差臨界值的增大而減少，應用時應根據精度來選取限差臨

>>阅读原文<<