线段 ——2D(如何判断线段是否相交)
结论:
(1)选取A线段的一个端点,与另外一根线段的两个端点,构成两个向量,u,v,和A线段两个端点构成一个向量T,如果u,v向量在T的同一侧,则两个线段必定不相交。
(2) 如果两根线段的四个端点,都满足条件(1) 则线段相交。例:
如上图,由A,B端点构成向量T,则v,w在向量T的两侧,同时,a,b向量也在T的两侧,同时,C,D端点构成的向量也满足此情况,所以线段A,B,CD相交
为什么四个端点都需要判断原因如下
如上图,A,B端点进行条件判断时满足,但是C,D却不满足。
ps:有以下几种特殊情况需要特殊处理,端点在线段上。这种时候,相交不相交需要按需求来判定。