摘要： 凸包：能围住所有给出的点的面积最小的多边形（个人理解） Graham：选取y值最小的点，将其它点极角排序，依次把1~n号点加入栈中，判断当前点、栈顶、栈顶下面那个点三者的关系（嘻嘻），一直这样做就好了 判断用叉积，也就是如下图的要判掉（top--） 其实上图是不对的哦，你有没有反应过来呢~按极角排序 阅读全文