线和矩形相交

Question

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

我尝试编写一个函数，该函数将返回线段和矩形的两个交点的坐标。我使用的语言是python。问题是我不确定直线将与矩形的哪一侧相交。因此，这使我的功能变得极为复杂，而且我不确定是否涵盖了所有情况。

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

Answer 1

您的矩形可以用xmin，xmax，ymin和ymax来表征。找到您的直线方程式（请参见this）。然后为xmin，xmax，ymin和ymax中的每行求解行。 消除具有x < xmin或x > xmax或y < ymin或y > ymax的解决方案。