Andrew 算法、Graham 算法、动态凸包。同时也会介绍一些凸包上的经典问题与算法

极角排序 方法一：使用角度排序 方法二：上下平面 + 叉积排序 相比第一种方法而言，这种方法的精度更高，因为不涉及浮点数之间的运算，也更加符合点的坐标都是整数的情况。 具体地来说，我们把向量分成两部分： 上半面：y>0y\gt 0y&g...

与直线有关的计算几何知识点

二维计算几何，圆相关知识点整理

三点定圆；圆与三角形相交的面积