摘要:
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.排序后依 阅读全文