包半专题

计算几何(基础知识凸包半平面交最小圆覆盖三维计算几何基础 三维凸包 旋转卡壳三角剖分扫描线自适应辛普森积分

第四章 计算几何 基础知识 前置知识点 (1) pi = acos(-1); (2) 余弦定理 c^2 = a^2 + b^2 - 2abcos(t) 浮点数的比较 const double eps = 1e-8; int sign(double x) // 符号函数 { if (fabs(x) < eps) return 0; if (x < 0) return -1; return 1