凸包
基本概念
凸包(Convex Hull)是一个计算机几何图形学中的概念, 简单来说, 给定二维平面点集, 凸包就是能够将最外层的点连接起来构成的凸多边形, 它能够包含点集中所有的点。物体的凸包检测场应用在物体识别、手势识别及边界检测等领域。
- 1
- points: 输入的二维点集, 可以填Mat类型或std::vector
- hull: 函数调用后找到的凸包
- clockwise: 操作方向标志符, 当为true时, 输出的凸包为顺时针方向, false为逆时针方向(假定坐标系x轴指向右,y轴指向上方)
- returnPoints: 操作标志符, 默认值true. 当标志符为true时, 函数返回凸包各个点, 否则返回凸包各点的指数, 当输出数组是std::vector时, 此标志被忽略
Mat img(500, 500, CV_8UC3, Scalar::all(0)); //定义绘制图像
RNG rng; //定义随机数对象
while(1)
{
char key;
int count = (unsigned int)rng % 100; //定义点的个数
vector points; //定义点集
for(int i=0; i
关注
打赏