打算接下来好好研究下算法(很明显,算法才是王道啊),然后尽量用直观的方式输出,于是用OpenCV画图成了不二首选,各位看官接下来看到一堆“XXX之C++及OpenCV实现”之类的标题就别见怪了~
另外还有个打算,看到自己写的东西被别人拿去占为己有,不爽,开始贴版权了^_^。
本文出处:http://blog.csdn.net/xizhibei
============================================================
今天就是二维凸包,算法导论中文版584页说的就是凸包,现在,让我们来实现它。
话说,凸包在很多地方有着重要的作用,如手势识别,需要识别出手的轮廓的凸包,二维或者三维区域的边界等等。
而对于凸包算法,其中最有名的莫过于Graham扫描算法,它的复杂度为nlog(n),过程很优美,相信你看过运行过程你就会同样觉得了。
简单来说,这个算法的过程就是这样:
1.计算求得输入点x坐标最小(如果x相等,则比较y是不是最小)的点,作为第一个点