我在看平面模型的「交叉？」方法來確定兩條線是否相交。 這個模型似乎在大部分工作;然而，我認爲我發現了一個問題。我沒有數學技能來解決這個問題。基本上，考慮連接的節點A和B以及連接的C和D。 當交點位於其中一個端點時，AB垂直於CD時，會出現此問題。 例如， Node xcor ycor
A 0 0
B 0 10
C -10 0
D 5 0
如何擴展模型來描述這個邊界條件有什麼想法？
開始我做了一個簡單的代碼，檢查2條線是否基於由它們的x和y座標給出的4個點相互碰撞。它檢查兩條線的角度（我的代碼中的變量k）是否相同，在這種情況下它們是平行的，否則它們會發生碰撞。角度（k）基於數學等式Click here [k =（y2-y1）/（x2-x1）]計算。現在我不知道如何得到他們碰撞的點。如果你能幫助我，我將非常感激。先謝謝你。 我的代碼：（方法I調用來計算角度）類Duzina st
我想找到代數重建方法的權重矩陣。爲此我必須找到與網格的交線。我可以找到直線與直線的交點，但我必須存儲相交的線段網格編號。所以假設如果在網格中第一個平方不與網格相交，那麼將零置於權重矩陣的第一個元素上。 這裏代碼我試圖爲線相交： ak = 3:6
aka = 3:6
x = zeros(size(aka))
y = zeros(size(ak))
for k = 1:length(ak)
有N線段可以是水平或垂直。現在我需要找出每個線段的交點總數和交點總數。 N可以高達。我試着檢查每一對線。答案是正確的，但我需要減少它的時間。 這裏是我的代碼： using namespace std;
typedef struct Point
{
long long int x;
long long int y;
} ;
bool fun(Point p0, Po