cv2.approxPolyDP()原理Douglas-Peucker

 

cv2.approxPolyDP() 使用了Douglas-Peucker算法：

输入一组曲线点集合S，输出折线点集合T

流程：

0. 设阈值thresh，取A的起点A和终点B加入T

1. 取S中的一点C，使之距离A和B连成的直线最远

2. 如果距离大于阈值，则将C加入T

3. 分别递归AC与CB

4. 输出结果集T