叉積

叉積的計算是線段方法的核心。考慮如圖33-1(a)所示的向量p1和p2。我們可以把叉積解釋爲由點(0,0)，p1，p2 和 p1+p2=(x1+x2,y1+y2)所構成的平行四邊形的有向面積。另一種與之等價但更有效的叉積定義方式是將之看做矩陣行列式: p1×p2=det[x1y1x2y2]=x1y2−x2y1=−p2×p1 若 p1×p2值爲正,則相對於原點(0,0)來說，p1位於p2的順時針方向

>>阅读原文<<