OpenCV——凸包

 

 

#include <opencv2/opencv.hpp>
#include <iostream>
#include <math.h>

using namespace cv;
using namespace std;


int main(int argc, char** argv)
{
    Mat image(600, 600, CV_8UC3);
    RNG rng = theRNG();//生成随机数

    while (1)
    {
        char key;//键值
        int count = (unsigned)rng % 100 + 3;//随机生成点的数量
        vector<Point> points;//点值

        //随机生成点坐标
        for (int i = 0; i < count; i++)
        {
            Point point;
            point.x = rng.uniform(image.cols / 4, image.cols * 3 / 4);
            point.y = rng.uniform(image.rows / 4, image.rows * 3 / 4);

            points.push_back(point);

        }
    

        //检测凸包
        vector<int> hull;
        convexHull(Mat(points), hull, true);

        //绘制随机颜色的点
        image = Scalar::all(0);
        for (int i = 0; i < count; i++)
            circle(image, points[i], 3, Scalar(rng.uniform(0, 255), rng.uniform(0, 255), rng.uniform(0, 255)), rng.uniform(0, 255), FILLED, LINE_AA);

        //准备参数
        int hullcount = (int)hull.size();//凸包的边数
        Point point0 = points[hull[hullcount - 1]];//连接凸包边的坐标

        //绘制凸包的边
        for (int i = 0; i < hullcount; i++)
        {
            Point point = points[hull[i]];
            line(image, point0, point, Scalar(255, 255, 255), 2, LINE_AA);
            point0 = point;
        }

        imshow("效果图", image);



        key = (char)waitKey();
        if (key == 27 | key == 'q' | key == 'Q')
            break;
    }
    return 0;

}