找到 2 段的交点

Question

有什么方法可以计算2段2段的交点。 假设它们在 I 点相交，我如何计算 I 点的坐标，因为我已经有了 A、B、C、D 点的坐标。

我试过的：我试过这个方法： https://en.wikipedia.org/wiki/Line%E2%80%93line_intersection
这是我得到的结果：我的结果。 如您所见，有一些角点处 2 个端点不匹配，则上述方法无法计算角点。

Answer 1

这是我用来查找线交点的方程式。 请注意，这些是线，而不是线段，因此即使线段没有一直延伸到那里，它也会连接。

这个 function 正在寻找两条点斜率形式的线（[slope, (x,y)] 的 2 元素列表）。 如果线平行，则返回交点 [x,y] 或 None。

# calculates the intersection of two lines (in point-slope form) [slope, point]
# equation y = m(x - a) + b 
# y = mx - ma + b
# where (a,b) is the point and m is the slope
def intersect(l1, l2):
    # pull vars
    m1 = l1[0];
    m2 = l2[0];
    a1, b1 = l1[1];
    a2, b2 = l2[1];

    # get 'x'
    denom = m2 - m1;
    if denom == 0:
        return None; # lines are parallel
    numer = m2*a2 - m1*a1 - b2 + b1;
    x = numer / denom;

    # get 'y'
    y = m1 * (x - a1) + b1;
    return [x, y];