python - 直线和矩形的交点

Question

我有一个矩形和矩形内的线段，线可以在两边延伸。我知道矩形的四个顶点的坐标以及直线的两个顶点的坐标。

我尝试编写一个函数，该函数将返回线段和矩形的两个交点的坐标。我使用的语言是python。问题是我不确定这条线会与矩形的哪一侧相交。所以它使我的功能变得非常复杂，我不确定我是否已经涵盖了所有案例。

我有算法可以做到这一点吗？

Answer 1

您的矩形可以表征为xmin、xmax、ymin和ymax。找到你的线的方程（见这个）。xmin然后为、xmax、ymin和中的每一个求解你的线ymax。消除具有x < xminorx > xmax或y < yminor的解决方案y > ymax。