Python 函数：判断两条线段是否有交点

该函数 def intersect(edge1, edge2): 用于判断两条线段是否有交点。其中，输入参数 edge1 和 edge2 分别表示两条线段的起点和终点坐标。

函数首先计算两条线段的斜率和截距：

x1, y1 = edge1[0]
x2, y2 = edge1[1]
if x2-x1==0:  # 检查分母是否为零
    m1 = float('inf')  # 返回一个大数或NaN
else:
    m1 = (y2 - y1) / (x2 - x1)
b1 = y1 - m1 * x1

x3, y3 = edge2[0]
x4, y4 = edge2[1]
if x4-x3==0:  # 检查分母是否为零
    m2 = float('inf')  # 返回一个大数或NaN
else:
    m2 = (y4 - y3) / (x4 - x3)
b2 = y3 - m2 * x3

然后，函数通过比较斜率和截距是否相等来判断两条线段是否平行：

if m1 == m2 or math.isnan(m1) or math.isnan(m2):  # 检查斜率是否为NaN
    return False

如果两条线段平行，则它们没有交点；否则，函数计算交点的 x 坐标：

x = (b2 - b1) / (m1 - m2)

最后，函数检查该点是否在两条线段的范围内：

if x < min(x1, x2) or x > max(x1, x2) or x < min(x3, x4) or x > max(x3, x4):
    return False
return True

如果是，则返回 True，表示两条线段有交点；否则，返回 False，表示两条线段没有交点。