算法结果预览

一、简介

道格拉斯普克法是一种非常经典的曲线压缩算法，其计算过程可以描述为（如下图所示）: 将一条曲线首末顶点虚连一条直线, 求出其余各顶点到该直线的距离, 选其最大者与规定的限差相比较, 若小于等于限差, 则将直线两端间各点全部删去; 若大于限差,则离该直线距离最大的顶点保留, 并以此为界, 把曲线分为两部分, 对这两部分重复使用上述方法,直至最终无法作进一步的压缩为止。

二、代码实现

相关配置可以参阅之前的文章（