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

一些运算

叉积

x₁*y₂-x₂*y₁

返回向量A(x1,y1)与B（x2,y2）的叉积。

同时也是以这两个向量为临边围成的平行四边形的有向面积。

当B在A前进方向的左边时值为正，

共线时为0，

右边为负。

点积

x₁*x₂-x₂*y₁

 

求点的极角（C/C++）

atan2(y,x)

返回该点与原点的连线与正x轴的夹角，从-π到π（弧度）。

能够将其乘上180/π，获得角度。

注意是先y后x。

 直线有关

两点肯定方程

a = y₂ - y₁;
b = x₁ -x₂;
c =x₂*y₁ - x₁*y₂;

能够本身列两个解来推导

两直线交点

x=(b₁*c₂-b₂*c₁)/(a₁*b₂-a₂*b₁)

y=(a₂*c₁-a₁*c₂)/(a₁*b₂-a₂*b₁)

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