首先引出計算幾何學中一個最基本的問題：如何判斷向量在的順時針方向還是逆時針方向？ 把p0定為原點，p1的坐標是(x1,y1)，p2的坐標是(x2,y2)。向量的叉積(cross product)實際上就是矩陣的行列式： 當叉積為正時，說明在的順時針方向上；叉積為0說明兩向量共線（同向或反向 ...

寫在前面在其他博客中看到這方面的知識，很多都是重復，並且說的總是雲里霧里的，所以這里我就自己總結一下這種問題如何求解，判斷兩個線段是否相交在前面我們提到了會用到叉積的一點知識，那么這里就來詳細說一下怎么判斷兩個線段是否相交 算法詳解首先我們看一下快速排斥實驗，快速排斥實驗也就是以兩條線段 ...

我們的問題是這樣的：給定一條線段的起點為$A_1$、終點為$A_2$，另一條線段的起點為$B_1$、終點為$B_2$，問線段$A_1A_2$和線段$B_1B_2$是否相交？ 我們首先解釋一下，兩條線段相交的概念是指，存在一個點，這個點同時在兩條線段上。 方法一（解方程法）： 容易知道，線段 ...

打賞： ...

模板(hdu1086) include <iostream> using namespace std; struct point { double x,y; }; s ...

根據這個性質可以判斷點p2是在線段的左邊還是右邊，這是判斷兩條線段是否相交的一個重要性質。 這是判斷兩條線段相交的一種情況，一條線段的端點在另一條線段上。 這是判斷兩條線段是否相交的原理。 下面還有一種詳情可以看算法導論的幾何篇 這個方法略懂。 ...

之前一篇文章里寫了一種差乘判斷方法：http://www.cnblogs.com/hont/p/6105997.html 雖然用3D空間的差乘，但是只適用於2D空間 后來我找到了另一個封裝好的函數，不僅可以判斷相交而且能查到是否相交於虛交點，是否平行 ...

問題：給出兩條線段，問兩線段是否相交？ 向量叉乘（行列式計算）：向量a（x1，y1），向量b（x2，y2）： 首先我們要明白一個定理：向量a×向量b（×為向量叉乘），若結果小於0，表示向量b在向量a的順時針方向；若結果大於0，表示向量b在向量a的逆時針方向；若等於0，表示 ...