道格拉斯-普克法

2019独角兽企业重金招聘Python工程师标准>>>

将一条曲线首、末连一条直线，求出其余各点到该直线的距离，选其最大者与规定的临界值相比较，若大于临界值，则离该直线距离最大的点保留，并以此为界，把曲线分成两部分，并对这两部分重复使用上上述方法，直至最终无法作进一步压缩为止，否则，将直线两端间各点全部舍去，即道格拉斯-普克（Douglas-Peucker）法，如下图所示。

 

连接首末两点，第一次找到7是保留点，然后连接1,7，重复上述过程，找到保留点，连接7,10，依次处理，即红线标识。最后得到处理后的图像，即蓝线标识。

道格拉斯-普克法虽然能够成功的对矢量数据实施压缩，但是没有考虑现状目标的相互关系，压缩时两个多边形的公共边分别处理，则会出现相邻的多边形的公共边界压缩不一致。

转载于:https://my.oschina.net/yx00001/blog/34764