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

,

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