计算几何之凸包

凸包：每个角<180°的多边形 问题： 给定n个点的坐标，求能覆盖n个点的最小多边形 Graham-scan 算法： 极角排序 初始： 1. 找到一个起始点O, 取y坐标最小的点，即图最下方的点 2. 以O为准值，极角排序 3. 我们可以知道O一定在凸包上，p1也一定在凸包上（极角最小的点）。把这两个点入栈。 开始： 4. 找到当前判断点，此时为P2，比较上一条连线，即（栈顶点和次栈顶点连线）此时

>>阅读原文<<