两条线之间否相交.docVIP

向量的向量积（外积，叉积），符合右手规则。，向量积是一个伪向量，定义其方向垂直于进行叉积的两个向量且满足右手规则。 向量叉积的几何意义 　　计算矢量叉积是与直线和线段相关算法的核心部分。 向量的叉积的模表示这两个向量围成的平行四边形的面积。设矢量P = ( x1, y1 )，Q = ( x2, y2 )，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，即：P×Q = x1*y2 - x2*y1，其结果是一个伪矢量。显然有性质 P × Q = - ( Q × P ) 和 P × ( - Q ) = - ( P × Q )。 叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：若 P × Q 0 , 则P在Q的顺时针方向。若 P × Q 0 , 则P在Q的逆时针方向。若 P × Q = 0 , 则P与Q共线，但可能同向也可能反向。 叉积的方向与进行叉积的两个向量都垂直，所以叉积向量即为这两个向量构成平面的法向量。 如果向量叉积为零向量，那么这两个向量是平行关系。因为向量叉积是这两个向量平面的法向量，如果两个向量平行无法形成一个平面，其对应也没有平面法向量。所以，两个向量平行时，其向量叉积为零。 （垂直）：若，则或。 （平行）：或。 1) 快速排斥试验 　　　　设以线段 P1P2 为对角线的矩形为 R ， 设以线段 Q1Q2 为对角线的矩形为 T ，如果 R 和 T 不相交，显然两线段不会相交。 (2) 跨立试验 　　　　 如果两线段相交，则两线段必然相互跨立对方。若 P1P2 跨立 Q1Q2 ，则矢量 ( P1 - Q1 ) 和?( P2 - Q1 ) 位于矢量 ( Q2 - Q1 ) 的两侧，即 ( P1 - Q1 ) × ( Q2 - Q1 ) * ( P2 - Q1 ) × ( Q2 - Q1 ) 0 。上式可改写成 ( P1 - Q1 ) × ( Q2 - Q1 ) * ( Q2 - Q1 ) × ( P2 - Q1 ) 0 。当 ( P1 - Q1 ) × ( Q2 - Q1 ) = 0 时，说明 ( P1 - Q1 ) 和 ( Q2 - Q1 ) 共线，但是因为已经通过快速排斥试验，所以 P1 一定在线段 Q1Q2 上；同理， ( Q2 - Q1 ) ×(P2 - Q1 ) = 0 说明 P2 一定在线段 Q1Q2 上。所以判断 P1P2 跨立 Q1Q2 的依据是： ( P1 - Q1 ) × ( Q2 - Q1 ) * ( Q2 - Q1 ) × ( P2 - Q1 ) = 0 。同理判断 Q1Q2 跨立 P1P2 的依据是：?( Q1 - P1 ) × ( P2 - P1 ) * ( P2 - P1 ) × ( Q2 - P1 ) = 0 。