平面点集凸包算法线性复杂度实现

 

                              平面点集凸包算法线性复杂度实现

 

        陈氏的Computing the convex hull of a simple polygon提出了线性算法（见参考1），并由相关兴趣者实现（见参考2），有相关兴趣者对算法进行了简单总结（见参考3、4、5）。

 

 

参考：

1. Computing the convex hull of a simple polygon  http://ntur.lib.ntu.edu.tw/bitstream/246246/149873/1/07.pdf

2. 陈氏凸包算法实现 http://blog.sina.com.cn/s/blog_616e189f0100qc0u.html

3.凸包算法介绍 http://www.cnblogs.com/Booble/archive/2011/03/10/1980089.html

4.凸包的卷包裹  http://www.cnblogs.com/Booble/archive/2011/02/28/1967179.html

5.平行旋转卡壳  http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html

6.旋转卡壳实现 http://www.cnblogs.com/DreamUp/archive/2010/09/16/1828131.html

7.旋转卡壳介绍经典译文系列  http://blog.csdn.net/ACMaker