计算几何学常用公式和技巧

叉积

x1*y2-x2*y1

点积

x1*x2-x2*y1

求点的极角

atan2(y,x)

返回该点与原点的连线与正x轴的夹角,从-π到π(弧度)。

可以将其乘上180/π,得到角度

两点确定方程

a = y2 - y1;
b = x1 -x2;
c =x2*y1 - x1*y2;

可以自己列两个解来推导

两直线交点

x=(b1*c2-b2*c1)/(a1*b2-a2*b1)

y=(a2*c1-a1*c2)/(a1*b2-a2*b1)

由a1x+b1y+c1=0和a2x+b2y+c2=0推导得来

猜你喜欢

转载自www.cnblogs.com/linzhuohang/p/11133152.html