OpenCV之凸包(convexhull)

关于凸包原理：Convex Hull

在多維空間中有一群散佈各處的點，「凸包」是包覆這群點的所有外殼當中，表面積暨容積最小的一個外殼，而最小的外殼一定是凸的。
作者提到多种实现方法：
Graham’s Scan
Jarvis’ March（ Gift Wrapping Algorithm ）
具体参考下面链接：
http://www.csie.ntnu.edu.tw/~u91029/ConvexHull.html

OpenCV 样例

OpenCV3.4版本
https://docs.opencv.org/3.4.4/d5/d04/samples_2cpp_2convexhull_8cpp-example.html#a12
OpenCV2.4版本
https://docs.opencv.org/2.4.13.7/doc/tutorials/imgproc/shapedescriptors/hull/hull.html
通过上面的学习，我们已经掌握了凸包的使用方法。接下来我们动手自己实现一个：

int main()
{
	Mat img(500, 500, CV_8UC3);
	RNG& rng = theRNG();

	cout << "\n这个程序演示了凸包函数的使用，任意给定一些点，求

来源：CSDN

作者：北络

链接：https://blog.csdn.net/wangbaodong070411209/article/details/89417992