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