ベクトルと三角形の辺の交点を見つけるにはどうすればよいですか？

Question

私は与えられた頂点ABCを持つ三角形を持っています。 Aから始まりBCを横断するベクトルが与えられた場合、どのようにして交差点pを見つけることができますか？

参照図：sとB+s(C-B)として

Answer 1

パラメータ化ラインBC 0から1に行きます。ベクトルについて同じこと、すなわちA + t(D-A)とする.Dはベクトルに沿った任意の点であり、tの範囲は限定されない。

ここでポイントの座標はA.x、A.yなどとなります。あなたはsとtを決定するための方程式

A.x + t(D.x - A.x) == B.x + s(C.x - B.x)

A.y + t(D.y - A.y) == B.y + s(C.y - B.y)

を解決する必要があります。次に p = B+s(C-B) sは方程式の解です。三角形の方が簡単な解決法があるかもしれませんが、これはうまくいくはずです！