线和矩形之间的交点

Question

我有一个由角度α定义的给定线R. R经过我飞机的起源.我也有一个宽度和高度已知的矩形.矩形的左下角位于原点上.

与R平行的新线由距离R的距离L定义(以A,B和C为例).我想找出新线与矩形相交的点(如A线的P1和P2,B的P3和P4,C的P5和P6).

找到它的最佳方法是什么？

Answer 1

1. 知道 R(x) 和距离 L，您可以轻松获得 B(x) 的函数
2. 矩形可以表示为4条线，即4个简单函数R1(x)、R2(x)、R3(x)、R4(x)
3. 你必须解 4 个组合方程：{A(x);R1(x)}、{A(x);R2(x)} 等
4. 使用矩形的基点、宽度和高度（以及一般情况下的倾斜角度）检查找到的与线的交点是否在矩形的边界内