对于如何判断 两 向量是否相交的的知识点参考博客:
https://www.cnblogs.com/tuyang1129/p/9390376.html
首先,我们先引入 向量的 叉乘的有关 知识点
向量叉乘(行列式计算):向量a(x1,y1),向量b(x2,y2):
首先我们要知道的一个定理:向量a×向量b(×为向量叉乘),若结果小于0,表示向量b在向量a的顺时针方向;若结果大于0,表示向量b在向量a的逆时针方向;若等于0,表示向量a与向量b平行。
那如何来判断两线段是否相交呢?
假设有两条线段AB,CD,若AB,CD相交,我们可以确定:
1.线段AB与CD所在的直线相交,即点A和点B分别在直线CD的两边;
2.线段CD与AB所在的直线相交,即点C和点D分别在直线AB的两边;
上面两个条件同时满足是两线段相交的充要条件,所以我们只需要证明点A和点B分别在直线CD的两边,点C和点D分别在直线AB的两边,这样便可以证明线段AB与CD相交了。
通过叉乘可以证明 线段相交的 充要条件:
在上图中,线段AB与线段CD相交,于是我们可以得到两个向量AC,AD,C和D分别在AB的两边,向量AC在向量AB的逆势针方向,AB×AC > 0</