线段 ——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：有以下几种特殊情况需要特殊处理，端点在线段上。这种时候，相交不相交需要按需求来判定。