二维计算几何复习

二维计算几何 声明： 由于本人较弱，并不能保证以下内容的100%正确 欢迎大佬来挑错 基本定义 点积 叉积 基本运算 二维计算几何常用算法 点在多边形内的判定 二维凸包 注意 输入不能有重复点 精度高时使用dcmp比较 旋转卡壳求直径 半平面交 O(n2) 半平面交注意判断无解和无界 O(nlogn
posted @ 2018-04-26 17:27  ws_zzy  阅读(218)  评论(0)  编辑  收藏  举报