python判断两线段是否相交_判断两条线段是否相交—（向量叉乘）

问题：给出两条线段，问两线段是否相交？

向量叉乘(行列式计算)：向量a(x1，y1)，向量b(x2，y2)：

首先我们要明白一个定理：向量a×向量b(×为向量叉乘)，若结果小于0，表示向量b在向量a的顺时针方向；若结果大于0，表示向量b在向量a的逆时针方向；若等于0，表示向量a与向量b平行。(顺逆时针是指两向量平移至起点相连，从某个方向旋转到另一个向量小于180度)。如下图：

在上图中，OA×OB = 2 > 0， OB在OA的逆时针方向；OA×OC = -2 < 0,OC在OA的顺势针方向。即叉乘结果大于0，后一个在前一个的逆时针方向；小于零，后一个在前一个的顺时针方向。

那如何来判断两线段是否相交呢？

假设有两条线段AB，CD，若AB，CD相交，我们可以确定：

1.线段AB与CD所在的直线相交，即点A和点B分别在直线CD的两边；

2.线段CD与AB所在的直线相交，即点C和点D分别在直线AB的两边；

上面两个条件同时满足是两线段相交的充要条件，所以我们只需要证明点A和点B分别在直线CD的两边，点C和点D分别在直线AB的两边，这样便可以证明线段AB与CD相交了。

那判断两线段是否相交与一开始提到的向量叉乘定理有什么关系呢？