opencv实现最小外接矩形和圆
步骤:先将图像转为灰度,然后进行Canny边缘检测,然后找到轮廓,得到二值边缘图像。轮廓由一系列点组成。要获得轮廓的最小外矩形,必须首先获得轮廓的近似多边形。使用 Douglas-Puck 细化 (DP) 算法和 Douglas-Puck 细化算法。它是一种将曲线近似为一系列点并减少点数的算法。该算法的细化过程如下:1)虚构连接一条直线到曲线的首末点,求出曲线上各点与直线的距离,求出最大距离值dmax。将 Dmax 与预先给定的阈值 D 进行比较:2) 如果 Dmax < D,.