【发布时间】：2018-11-22 20:36:02
【问题描述】：
我有一个矩形和矩形内的线段，线可以向两边延伸。我知道矩形的四个顶点的坐标以及直线的两个顶点的坐标。
我尝试编写一个函数，该函数将返回线段和矩形的两个交点的坐标。我使用的语言是python。问题是我不确定这条线会与矩形的哪一侧相交。所以它使我的功能变得非常复杂，我不确定我是否已经涵盖了所有情况。
我有算法可以做到这一点吗？
【问题讨论】：
-
矩形是否轴对齐？
-
用所有四个解决它并检查允许的间隔
-
是的，矩形是轴对齐的
-
你的意思是先计算每条线的“可能交叉点”，然后检查它们是否在合法区间内？
-
编写一个例程，找到一条线段与包含另一条线段的线段的交点（如果有）。调用该例程四次。这降低了代码的复杂性。
标签： python polygon graph-algorithm intersection line-intersection