道格拉斯·普克算法 JAVA实现

道格拉斯·普克算法 JAVA实现

作用：

假如现在有个需求，后端计算出来一条路线规划，路线是由无数个坐标点组成，但是其中大部分连起来都是直线，那直线中有用的点也就起始点和终点，中间的全部点都是可以省略的。

原理：

对一条路径的起点和终点做一条直线，计算其余全部点到直线的距离，并找出最大距离，若最大距离比阈值小，则去掉全部中间点，若距离比阈值大，则保留当前点，以当前点为界，分成左右两条路径，重复前面的过程，直到所有的距离都小于阈值，就完事了，所以阈值越大，点越稀少，阈值越小，路径越接近真实的。