【计算几何】平面凸包数学 计算几何给定一组点，凸包是包括这些点且面积最小的凸多边形。 类比：墙上有若干钉子，弹性无限好的橡皮筋从外面套住这些钉子，橡皮筋最终形成的形状就是凸包。 性质一：P的端点是pts的子集。 令P上一点p1不在pts中，其相邻的两点为p0,p2。p3在直线p0p1上，p4在直线p1p2上，p1p3和p1p2无穷短。用p3p4p2p0代替p1p2p0面积更小。 性质二：将pts以x为第一关键字排序，y为第二关键字排序。凸包P必定包括pts[0]。由于没有点的横坐标小于x0=pts[0].X，故P所有端点的横