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
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