【算法笔记】道格拉斯-普克算法（经纬度或坐标点抽稀）

 道格拉斯-普克算法 (Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。它的优点是具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。—摘自百度百科   如果有8个点，如上图（1），抽稀步骤如下： 在曲线首尾两点间虚连一条直线,求出其余各点到该直线的距离，如右图（1）。 选到

>>阅读原文<<