叉积

叉积的计算是线段方法的核心。考虑如图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的顺时针方向

>>阅读原文<<