Bootstrap

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 i
;