OpenCV笔记（二十八）凸包

一、理论

1.凸包

Convex Hull

什么是凸包，在一个多变形边缘或者内部任意两个点的连线都包含在多边形边界或者内部。

正式定义：

包含点集合S中所有点的最小凸多边形称为凸包

2.Graham扫描算法

• 首先选择Y方向最低的点作为起始点p0

• 从p0开始极坐标扫描，依次添加p1….pn（排序顺序是根据极坐标的角度大小，逆时针方向）

• 对每个点pi来说，如果添加pi点到凸包中导致一个左转向（逆时针方法）则添加该点到凸包， 反之如果导致一个右转向（顺时针方向）删除该点从凸包中

二、相关API

cv::convexHull

convexHull(
InputArray points,// 输入候选点，来自findContours
OutputArray hull,// 凸包
bool clockwise,// default true, 顺时针方向
bool returnPoints）// true 表