線段 ——2D（如何判斷線段是否相交）

結論： （1）選取A線段的一個端點，與另外一根線段的兩個端點，構成兩個向量，u，v，和A線段兩個端點構成一個向量T，如果u，v向量在T的同一側，則兩個線段必定不相交。 （如何判斷一個線段在另外一個線段的那一側） （2） 如果兩根線段的四個端點，都滿足條件（1） 則線段相交。 例： 如上圖，由A,B端點構成向量T，則v，w在向量T的兩側，同時，a，b向量也在T的兩側，同時，C，D端點構成的向量也滿足

>>阅读原文<<