4分之間的交點

我有4分。如果我要從每一點畫線到其他點，我會在中間畫出4條外線和2條線。我想要確定的是兩條交叉線相交的點。我所知道的是每個4點（x0，y0，x1，y1，x2，y2，x3，y3）的座標。4分之間的交點

有一個簡單的解決方案，這是我失蹤？

編輯：編輯：修正。我錯過了兩個公式：x = x1 + ua（x2 - x1）和 y = y1 + ua（y2 - y1）。

請注意，當一個點位於由另外三個點形成的三角形的內部時，那麼沒有一個分段相交。 – coproc

四邊形對角線的交點沒有特別之處。只需使用任何方法來交叉兩條線段。 Wiki（注意也許點的順序與你的不同）

2017-04-24 16:44:39 MBo

有沒有更簡單的方法？關於空間4點的關係？我可以做出某些假設，例如，我知道交叉點在4點內，而不在外部。我還可以假設交叉點更接近4點中最接近的點。或者是最簡單的方法來假設無限的線條，並使用像你所建議的相交公式？ –

不，不幸的。內部交叉點的知識允許省略檢查段是否實際相交，但位置計算保持不變（除了像平行四邊形這樣的特殊情況）。 – MBo

回答