math - 2 つのライン間の衝突検出

Question

これはかなり単純な質問です。2 つの 2 次元線が互いに衝突するかどうかを判断する方程式が必要です。その場合、衝突の X 位置と Y 位置も知る必要があります。

Answer 1

両方とも一般形にします。A と B が同じなら、それらは平行です。それ以外の場合は、2 つの連立方程式を作成し、x と y について解きます。

Answer 2

AとBを次のパラメトリック形式で表すとします: y = mx + bここ
で、 mは線の傾きです。AとB
が平行の場合、傾きは等しくなければなりません。

そうでなければ、点T(x,y)で互いに衝突します。点T
の座標を見つけるには、簡単な方程式を解く必要があります。

A: y = mx + b
B: y = Mx + B
y(A) = y(B) の意味: mx + b = Mx + B x = (B - b)/(m - M) となり、xを行Aに置くと
、y = ((m*(B - b))/(m - M)) + bが見つかります。

そう : T : ((B - b)/(m - M) , ((m*(B - b))/(m - M)) + b)