Java【算法分享 01】道格拉斯-普克 Douglas-Peucker 抽稀算法（算法流程图解+使用JDK8方法实现+详细注解源码(1)

学习路线：

这个方向初期比较容易入门一些，掌握一些基本技术，拿起各种现成的工具就可以开黑了。不过，要想从脚本小子变成黑客大神，这个方向越往后，需要学习和掌握的东西就会越来越多以下是网络渗透需要学习的内容：

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

1. 连接当前矢量曲线首尾点a、b，该直线AB为当前矢量曲线的弦；
2. 计算首尾点a、b间所有坐标点到该弦AB的距离，并获取最大距离d及其的坐标点c；
3. 比较最大距离d与给定的阈值thresholdVal，小于阈值，当前弦AB可作为曲线的近似【首尾间的坐标点将被抽稀】，该段矢量曲线处理完毕。
4. 大于阈值，使用最大距离坐标点c分割当前矢量曲线，分割后的两段矢量曲线分别使用1~3的流程进行处理。
5. 全部处理完毕后，依次连接各个分割点形成的折线，即可以作为整个曲线的近似。

示意图如下：

2.源码分享

2.1 公式

点

M

(

x

0

,

y

0

)

M(x_{0},y_{0})

M(x0​,y0​) 是平面上的一个点，它到直线

A

x

B

y

C

=

0

Ax+By+C=0

Ax+By+C=0 的距离 d 为：

d

=

∣

A

x

0

B

y

0

C

∣

A

2

B

2

d= \frac{|Ax_{0}+By_{0}+C|}{ \sqrt{A^{2}+B{2}}}

d=A2+B2

​∣Ax0​+By0​+C∣​

2.2 源码

一下是优化前的代码，优化后的代码请查看《道格拉斯-普克 Douglas-Peucker 抽稀算法近1000倍的速度提升》两个对象封装类【为了简洁注解未使用DOC规范】：

// 类1 坐标数据封装
@Data
@NoArgsConstructor
@AllArgsConstructor
public class PointData {
    // 标记是否删除（0保留 1删除）
    private int isDelete;
	// 数据点的经度
    private double longitudeEx;
    // 数据点的纬度
    private double latitudeEx;
}

// 类2 点INDEX及到线距离封装
@Data
@NoArgsConstructor
@AllArgsConstructor
@Builder
public class DistanceData {
    // 当前点的 INDEX 值
    private int index;
    // 当前点到直线的距离值
    private double distance;
}

算法核心代码及测试代码【为了简洁部分注解未使用DOC规范】：

public class Douglas {
	// 矢量曲线的点数据
    private static List<PointData> points = new ArrayList<>();
    // 距离阈值（值越大效果越好但丢失细节就越多）
    private static final double DISTANCE_THRESHOLD = 0.00001;

    /\*\*
 \* 标记要删除的点
 \*


## 写在最后

**在结束之际，我想重申的是，学习并非如攀登险峻高峰，而是如滴水穿石般的持久累积。尤其当我们步入工作岗位之后，持之以恒的学习变得愈发不易，如同在茫茫大海中独自划舟，稍有松懈便可能被巨浪吞噬。然而，对于我们程序员而言，学习是生存之本，是我们在激烈市场竞争中立于不败之地的关键。一旦停止学习，我们便如同逆水行舟，不进则退，终将被时代的洪流所淘汰。因此，不断汲取新知识，不仅是对自己的提升，更是对自己的一份珍贵投资。让我们不断磨砺自己，与时代共同进步，书写属于我们的辉煌篇章。**


需要完整版PDF学习资源私我



**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**