射线与矩形的交点

Question

在 C++ 中，在 2D 中，如何找到射线（由一个点和一个方向矢量定义）和一个矩形（由 x、y、w、h 定义）之间的交点？

                   ________
                  |        |
                  |        |
------------------|        |
                  |________|

这是一个基于非帧的模拟，所以我不太确定如何解决这个问题。

Answer 1

您的光线由y=px+q 定义。将您的框定义为{R,B,L=R+w,T=B+h}，这意味着右边缘与y=pR+q 相交； y=pL+q 的左边缘，x=(B-q)/p 的底部和 x=(T-q)/p 的顶部。

要检查这些交点是否与定义框的线段一致，您必须分别检查 R <=x && x <= L 和 B <= y && y <= T。

Answer 2

2D 矩形 = 4 条线段。

所以你的问题实际上是：How do I determine whether or not two lines intersect, and if they do, at what x,y point?

您计算所有线段的交点，然后根据|A-Xi| 选择闭合一个，其中A 是矢量原点，Xi 是交点，|| 表示矢量的长度（sqrt(A.x*Xi.x + A.y*Xi.y)，如果你只需要比较距离而不需要确切的数字，你实际上不需要使用sqrt()）。