计算物体的凸包（convexHull）

1、什么是凸包？

          点集Q的凸包(convex hull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。右图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。

    一组平面上的点，求一个包含所有点的最小的凸多边形，这就是凸包问题了。这可以形象地想成这样：在地上放置一些不可移动的木桩，用一根绳子把他们尽量紧地圈起来，这就是凸包了。

2、凸包有什么应用？

凸包在很多地方有着重要的应用，如手势识别，需要识别出手的轮廓的凸包，二维或者三维区域的边界的信息等。

3、convexHull（）函数说明：

void convexHull(InputArray points, OutputArray hull, bool clockwise=false, bool returnPoints=true);

InputArray points:要求凸包的点集;
OutputArray hull:输出的凸包点;

bool clockwise:bool变量，表示求得的凸包是顺时针方向还是逆时针方向，true是顺时针方向,false为逆时针方向

对于OutputArray hull参数可以为std::vector<int>,这是返回的是凸包点在原轮廓点集中的索引，当为std::vector<cv::Point>时，表示的是凸包点的位置。

4、代码：

#include <highgui.h>
#include "opencv2/imgproc/imgproc.hpp"
#include <iostream>
#include <stdio.h>
#include <stdlib.h>

using namespace cv;
using namespace std;

Mat src; Mat src_gray;
int thresh = 100;
int max_thresh = 255;
RNG rng(12345);

/// Function header
void thresh_callback(int, void*);

/** @function main */
int main(int argc, char** argv)
{
	/// 加载源图像
	src = imread("F:/Photo/OpenCV_Photo/hands.jpg", 1);

	/// 转成灰度图并进行模糊降噪
	cvtColor(src, src_gray, CV_BGR2GRAY);
	imshow("src_gray1", src_gray);
	blur(src_gray, src_gray, Size(3, 3));
	imshow("srcgray2", src_gray);
	/// 创建窗体
	char* source_window = "Source";
	namedWindow(source_window, CV_WINDOW_AUTOSIZE);
	imshow(source_window, src);

	createTrackbar(" Threshold:", "Source", &thresh, max_thresh, thresh_callback);
	thresh_callback(0, 0);

	waitKey(0);
	return(0);
}

/** @function thresh_callback */
void thresh_callback(int, void*)
{
	Mat src_copy = src.clone();
	Mat threshold_output;
	vector<vector<Point> > contours;
	vector<Vec4i> hierarchy;

	/// 对图像进行二值化
	threshold(src_gray, threshold_output, thresh, 255, THRESH_BINARY);
	imshow("thresh", threshold_output);
	/// 寻找轮廓
	findContours(threshold_output, contours, hierarchy, CV_RETR_TREE, CV_CHAIN_APPROX_SIMPLE, Point(0, 0));

	/// 对每个轮廓计算其凸包
	vector<vector<Point> >hull(contours.size());
	for (int i = 0; i < contours.size(); i++)
	{
		convexHull(Mat(contours[i]), hull[i], false);
	}

	/// 绘出轮廓及其凸包
	Mat drawing = Mat::zeros(threshold_output.size(), CV_8UC3);
	for (int i = 0; i< contours.size(); i++)
	{
		Scalar color = Scalar(rng.uniform(0, 255), rng.uniform(0, 255), rng.uniform(0, 255));
		drawContours(drawing, contours, i, color, 1, 8, vector<Vec4i>(), 0, Point());
		drawContours(drawing, hull, i, color, 1, 8, vector<Vec4i>(), 0, Point());
	}
	/// 把结果显示在窗体
	namedWindow("Hull demo", CV_WINDOW_AUTOSIZE);
	imshow("Hull demo", drawing);
}