計算幾何學經常使用公式和技巧

一些運算

叉積

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推導得來