如何找到矢量和三角形边的交点？

Question

我有一个给定顶点ABC的三角形。给定一个从A开始并与BC侧相交的向量，我如何找到交点p？

见图：

Answer 1

将BC行参数化为B+s(C-B)，s从0变为1。对矢量执行相同操作，即A + t(D-A)，其中D是沿矢量的任何点，t的范围不受限制。

现在将点的坐标表示为A.x，A.y等。你必须解决方程式

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是等式的解。三角形可能有一个更简单的解决方案，但这应该有效！