道格拉斯-普克算法

道格拉斯-普克算法(Douglas–Peucker algorithm，亦稱爲拉默-道格拉斯-普克算法、迭代適應點算法、分裂與合併算法)是將曲線近似表示爲一系列點，並減少點的數量的一種算法。該算法的原始類型分別由烏爾斯·拉默（Urs Ramer）於1972年以及大衛·道格拉斯（David Douglas）和托馬斯·普克（Thomas Peucker）於1973年提出，並在之後的數十年中由其他學者予

>>阅读原文<<