摘要：
二维计算几何 声明： 由于本人较弱，并不能保证以下内容的100%正确 欢迎大佬来挑错 基本定义 点积 叉积 基本运算 二维计算几何常用算法 点在多边形内的判定 二维凸包 注意 输入不能有重复点 精度高时使用dcmp比较 旋转卡壳求直径 半平面交 O(n2) 半平面交注意判断无解和无界 O(nlogn 阅读全文
摘要：
三维计算几何 声明： 由于本人较弱，并不能保证以下内容的100%正确 欢迎大佬来挑错 基本定义 半平面的表示 三维点积 应用：求夹角 求到平面的距离 求点在平面内的投影 直线和平面的交点 注意判断分母为0 三维叉积 过不共线三点的平面的法向量 三角形的有向面积？？？？ 求出叉积后取长度 判断点是否在 阅读全文