【计算几何各种小模板总结贴】[不定期更新]

相当全的计算几何模板
http://paste.ubuntu.com/24458430/

精度控制

Ps：尽量不要用除法，三角函数，强制类型转换等操作，否则精度损失比较大
const double PI = acos(-1.0);
const double EPS = 1e-8;
任何double的比较运算都要用eps

向量运算

二维空间

向量旋转矩阵

我们想将向量 $\overrightarrow {x, y}$ 以$x$为轴点逆时针旋转，且旋转角为 $\alpha$，
[ x′y′]=[