有关凸壳串行算法可以说有好多种有时间复杂度O(n^2)也有O(nlogn)下面依次介绍几种算法:１我认为最土种思路方法时间复杂度为O(n^2)　叫做　卷包裹法由Chand 和 Kapur　于1970年提出基本思想:首先过y坐标最小点p1画条水平直线L,显然该点是凸壳个顶点然后L绕p1按逆时针方向旋转碰到S(顶点集合)中第 2个点p2时直线绕p2按逆时针旋转而在p... [阅读全文]