geometry - 如何找到向量与三角形边的交点？

Question

我有一个给定顶点 ABC 的三角形。给定一个从 A 开始并与 BC 边相交的向量，我怎样才能找到交点 p？

见图：

Answer 1

B+s(C-B)将BC 线参数化为sfrom 0to 1。对向量执行相同的操作，即 as A + t(D-A)，其中 D 是沿向量的任意点，并且 的范围t不受限制。

现在将点的坐标表示为 Ax、Ay 等。你必须解方程

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)

来确定s和t。那么方程的解在p = B+s(C-B)哪里。s三角形可能有一个更简单的解决方案，但这应该可行！