摘要：
Minkowski和的定义是： 对于两个点集，他们的Minkowski和为 {（x1+x2,y1+y2）:(x1,y1)belong to P,(x2,y2)belong to S}; 至于怎么写，还没找到资料，不过要用归并排序。 阅读全文
摘要：
凸包的定义： 把平面内指定点全部包含的多边形（可以看成绳子围木桩）。 凸包的求法： 一. Graham扫描法 1.找到y坐标最小的点(如果有几个y坐标最小，就选其中x坐标最小的)，作为基点（H）。 2.把其他每个点到基点的线段与x轴的夹角，然后按这个夹角从小到大排序，然后逆时针扫一遍。 3.排序后依 阅读全文