摘要：
寻找包裹轮廓的最小正矩形：boundingRect 函数 返回矩阵应满足：① 轮廓上的点均在矩阵空间内。② 矩阵是正矩阵（矩形的边界与图像边界平行）。 Rect boundingRect(InputArray points); 唯一一个参数是输入的二维点集，可以是 vector 或 Mat 类型。 阅读全文
posted @ 2020-02-22 21:34
狂奔的小学生
阅读(8614)
评论(0)
推荐(0)
摘要：
生成逼近曲线：approxPolyDP 函数 该函数采用 Douglas-Peucker 算法（也称迭代终点拟合算法）。可以有效减少多边形曲线上点的数量，生成逼近曲线，简化后继操作。 经典的 Douglas-Peucker 算法描述如下： 在曲线首尾两点 A，B 之间连接一条直线 AB，该直线为曲线 阅读全文
posted @ 2020-02-22 21:20
狂奔的小学生
阅读(9401)
评论(0)
推荐(2)
摘要：
凸包的定义： 包含点集 S 所有点的最小凸多边形称为凸包。 凸包绘制原理：Graham 扫描法 首先选择 y 方向上最低的点作为起始点 p0。 然后以 p0 为原点，建立极坐标系，做逆时针极坐标扫描，依次添加凸包点 p1，p2 ...pn（排序顺序根据极坐标角度大小） 若当前扫描点与下一个点构成的直 阅读全文
posted @ 2020-02-22 11:02
狂奔的小学生
阅读(1495)
评论(0)
推荐(0)
浙公网安备 33010602011771号