相当全的计算几何模板
http://paste.ubuntu.com/24458430/
精度控制
Ps:尽量不要用除法,三角函数,强制类型转换等操作,否则精度损失比较大
const double PI = acos(-1.0);
const double EPS = 1e-8;
任何double的比较运算都要用eps
向量运算
二维空间
向量旋转矩阵
我们想将向量 x,y−→− 以 x 为轴点逆时针旋转,且旋转角为
[ x′y′]=[
相当全的计算几何模板
http://paste.ubuntu.com/24458430/
Ps:尽量不要用除法,三角函数,强制类型转换等操作,否则精度损失比较大
const double PI = acos(-1.0);
const double EPS = 1e-8;
任何double的比较运算都要用eps
我们想将向量 x,y−→− 以 x 为轴点逆时针旋转,且旋转角为
[ x′y′]=[