2019年12月3日
计算几何总结
摘要： 凸包 1、找到最左面的点，如有多个，取最下面的的点。 注：这一步是为了极角排序时方便直接叉积。 2、以这个点为原点，将所有点按与x轴正半轴的夹角为第一关键字（从大到小，顺时针），到原点距离为第二关键字（从小到大）排序。 比较的代码： int left(SVe a,SVe b) { return sg 阅读全文
posted @ 2019-12-03 13:03 lnzwz 阅读(671) 评论(1) 推荐(1) 编辑