垂距限值法压缩矢量曲线

上一篇介绍道格拉斯算法压缩矢量曲线，这一篇说说垂距限值法压缩矢量曲线：

垂距限值法：

垂距限值法与DP算法原理一样，但其并非从整体角度考虑一条完整曲线，而是从第一点开始依次筛选，去除冗余点。即以第一点为起点，计算第二点至第一点和第三点连线的垂直距离，若此距离大于某阈值，则保留第二点，并将其作为新起点，计算第三点至第二点和第四点连线的距离；否则，去除第二点，计算第三点至第一点和第四点连线距离，依次类推，直至曲线上最后一点。其阈值一般取相应地物最大允许误差或更小 [2]   。 垂距限值法抽稀精度与DP算法一样，虽然循环简单，易于编程，但是如果阙值太大时，就会有较大误差：这个可以从这个算法的思想上分析：当前某一个点确定是否取舍始终是根据前一个有效点和后一个点来确定的，如果后一个点在计算后，发现可以舍掉，那么参考价值就变小了，当然既然被舍掉的话，就说明其实取这两个点并没有多大区别，会有微小的误差。 看代码： 运行后的效果如下： 注意把阙值设的小一点就会效果很好。