二维凸包convex hull之C++及OpenCV实现

打算接下来好好研究下算法（很明显，算法才是王道啊），然后尽量用直观的方式输出，于是用OpenCV画图成了不二首选，各位看官接下来看到一堆“XXX之C++及OpenCV实现”之类的标题就别见怪了～

另外还有个打算，看到自己写的东西被别人拿去占为己有，不爽，开始贴版权了^_^。

本文出处：http://blog.csdn.net/xizhibei

============================================================

今天就是二维凸包，算法导论中文版584页说的就是凸包，现在，让我们来实现它。

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

而对于凸包算法，其中最有名的莫过于Graham扫描算法，它的复杂度为nlog(n)，过程很优美，相信你看过运行过程你就会同样觉得了。

简单来说，这个算法的过程就是这样：

1.计算求得输入点x坐标最小（如果x相等，则比较y是不是最小）的点，作为第一个点

2.其它的点按照极角按顺时针排列，如果有共线的，取最近的那一个