RDP直线圆弧分割算法

参考资料：https://blog.csdn.net/x454045816/article/details/52703628

介绍

RDP（Ramer-Douglas-Peucker）算法用来对连续的边缘点集进行多边形逼近。因此也用来对边缘进行直线和圆弧的分割。

关于直线和圆弧分割算法，在halcon中有一个算子，segment_contours_xld，

关于直线和圆弧的连接算法，halcon中有两个算子，

union_cocircular_contours_xld，union_collinear_contours_xld

这两个算法的实现都依赖于RDP算法。因此本文对RDP算法的原理和代码实现进行介绍。

后续会有边缘分割和共线共圆边缘聚合的相关算法原理与实现的介绍，其实早就实现了，只是平时太忙了，这次趁着国庆假期做一些总结。

原理

首先，在轮廓的起点和终点之间建立一条线段，然后计算所有轮廓控制点到线段的距离，并从中选出距离最大的控制点。如果此距离比指定的阈值大，那么在对应最大距离控制点处将当前线段再次细分成两段。在新得到的线段上重复进行上述处理。如下图所示：

编码实现

计算轮廓上任意一点到轮廓首尾连线的垂直距离最大值及取最大值时点的索引。