道格拉斯-普克算法
Last updated
Was this helpful?
Last updated
Was this helpful?
Was this helpful?
org.locationtech.jts.simplify.DouglasPeuckerLineSimplifier
经典的线化简算法。1973年道格拉斯（David Douglas）和普克（Thomas Peucker）二人提出了该算法。其优点是具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。
计算步骤如下：
将目标折线首尾相连，找到与其连接线距离最远的点。
判断：若该距离小于所要求的阈值，则所有中间节点都被舍去。
否则，将该点标记为保留，并将区间一分为二，对两部分重复上述步骤。