計算機幾何基礎，判斷兩個線段的相對位置關係，最基礎

題目會給你3個點，p0,p1,p2，然後你需要判斷 向量p0p1 相對 向量p0p2 的位置 拋出3個問題，先自己理解理解，我們用叉積的辦法來判斷這兩條線段的位置關係   就是向量p0p1與p0p2的叉積如果 >0則向量p0p1在向量p0p2的順時針方向 <0則向量p0p1在向量p0p2的逆時針方向 =0的話就會共線 有了這種方法，目前我認爲可以做 1.給你點，練成線段，然後判斷這兩個線段的位置關

>>阅读原文<<