30-凸包（Convex Hull）

凸包（convex hull）

1、凸包概念；
2、API说明；
3、代码演示；
convex ： 凸面的，凸出的，凸多变形的；
hull : 物体外壳；

凸包（convex hull）

1、凸包（convex hull）：在一个多边形边缘或者内部任意两个点的连线都包含在多边形边界或者内部，正式定义为：包含点集合S中所有点的最小凸多边形称为凸包；

凸包和非凸包：

2、凸包是建立在轮廓提取的基础上，OpenCV中提供了2种凸包的实现算法，最常用的为：Graham扫描法；

Graham扫描算法

1、原理：


demo : 从Y方向最低点p0开始寻找，C点导致与下一点D的连线右转向，所以舍弃该点；

API

1、凸包API : convexHull()
参数：
points : 输入为轮廓检测发现的点
hull : 凸包；对于hull参数可以为std::vector,这是返回的是凸包点在原轮廓点集中的索引，当为std::vectorcv::Point时，表示的是凸包点的位置
clockwise : 默认为true ， 顺时针方向扫描
returnPoints : 返回凸包点的个数，如果hull输入为vector<Point>向量，则自动忽略该值；

2、凸包是一种特殊的轮廓，OpenCV提供了快速进行图像开发的框架；l

使用步骤：

1. 将图像从RGB图像转换为灰度图像；
2. 再转换为二值图像（Canny边缘检测或者阈值处理转换为二值图像）；
3. 再通过发现轮廓找到候选点；
4. 调用凸包API；
5. 绘制显示；

Code

调试：设置断点，F10执行下一条语句；

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

using namespace std;
using namespace cv;

Mat src,src_gray, dst;
int threshold_value = 100;
int threshold_max = 255;

RNG rng(12345);  //定义一个随机数变量

const char *OUTPUT_WIN = "convex hull image";
const char *INPUT_WIN = "in