Douglas一Peukcer算法由D.Douglas和T.Peueker于1973年提出，简称D一P算法，是眼下公认的线状要素化简经典算法。现有的线化简算法中，有相当一部分都是在该算法基础上进行改进产生的。它的长处是具有平移和旋转不变性，给定曲线与阂值后，抽样结果一定。本章线化简重点解说该算法 ...

道格拉斯-普克算法 [1] (Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。它的优点是具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。 算法步骤 连接曲线 ...

1.算法描述 经典的Douglas-Peucker算法（简称DP法）描述如下： （1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦； （2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d； （3）比较该距离与预先给定的阈值threshold的大小，如果小于 ...

如果你不能成为山顶青松，就做一丛小树，生长在山谷中，但必须是溪边最好的一丛小树。如果你不能成为一颗大树，就做一丛灌木。如果你不能成为一丛灌木，就做一片绿草，给大路增添几分景致。如果你不能成为一只麝香鹿 ...

...

何为抽稀 在处理矢量化数据时，记录中往往会有很多重复数据，对进一步数据处理带来诸多不便。多余的数据一方面浪费了较多的存储空间，另一方面造成所要表达的图形不光滑或不符合标准。因此要通过某种规则，在保证矢量曲线形状不变的情况下， 最大限度地减少数据点个数，这个过程称为抽稀。 通俗的讲 ...

公司有个需求需要实时绘制扫地机的清洁路径，但是上报的点几千个后，svg绘制就会很卡，决定使用抽稀算法减少些定位点，优化性能。 util.js 优化前 优化后 ...