线段 ——2D（如何判断线段是否相交）

结论： （1）选取A线段的一个端点，与另外一根线段的两个端点，构成两个向量，u，v，和A线段两个端点构成一个向量T，如果u，v向量在T的同一侧，则两个线段必定不相交。 （如何判断一个线段在另外一个线段的那一侧） （2） 如果两根线段的四个端点，都满足条件（1） 则线段相交。 例： 如上图，由A,B端点构成向量T，则v，w在向量T的两侧，同时，a，b向量也在T的两侧，同时，C，D端点构成的向量也满足

>>阅读原文<<