Math 将直线的起点和终点修剪到它们进入/退出矩形的位置？

我正在画一些画布，出于性能原因，我想得到直线进入和/或退出屏幕的坐标

更简单地说，我想找出下图中的坐标

A'

和

B'

A

和

B

是原始的起点和终点坐标

A'

和

B'

是从

A

到

B

的直线进入或退出屏幕边界的坐标

这似乎是一个常见的场景，但我真的找不到一个简单有效的算法

---

我使用的是颤振，但我想这是一个具有类似解决方案的一般问题，无论使用哪种语言（a和B是点，屏幕是矩形）。

我们得到了以下参数和方程：

• 点A和点B由各自的坐标

  （xA，yA）

  和

  （xB，yB）

  给出

  ---

• 边界框由4个不等式

  xMin给出，不确定这对您的具体情况有帮助，但对空间分析非常有用。