如何在邊緣找到交點

Question

嗨，我正在寫一個小腳本來分析點數據 - 一切都快完成了，但我堅持找到兩個點之間的兩條直線（邊）之間的交點。下圖說明了這個問題更好：

編輯：DB &之間的唯一的二維問題&距離應等於

Answer 1

你說你想要的距離DE在給定的L。你點{D}和{E}是

{D} = {B} + x * {a} 
{E} = {B} + x * {c} 

其中{a}是歸一化矢量BA和{c}是歸一化矢量BC。 （。這些載體必須是相同的長度，以使得相同的因子x可以同時用於規範化是執行本最簡單的方法）

現在你有方程：

L = |{D} - {E}| 
    = |x*{a} - x*{c}| 

破碎下到矢量分量：

L = sqrt((x*ax - x*cx)² + (x*ay - x*cy)²) 
    = x * sqrt((ax - cx)² + (ay - cy)²) 

求解x：

x = L/sqrt((ax - cx)² + (ay - cy)²) 

並在上面的第一個公式中使用找到的x。