Breaking News: Grepper is joining You.com. Read the official announcement!

Polyline intersection Python

dv1 lee answered on September 8, 2022 Popularity 6/10 Helpfulness 1/10

answer Polyline intersection Python

Polyline intersection Python

Comment

def line_intersection(line1, line2):
    xdiff = (line1[0][0] - line1[1][0], line2[0][0] - line2[1][0])
    ydiff = (line1[0][1] - line1[1][1], line2[0][1] - line2[1][1])

    def det(a, b):
        return a[0] * b[1] - a[1] * b[0]

    div = det(xdiff, ydiff)
    if div == 0:
       return None

    d = (det(*line1), det(*line2))
    x = det(d, xdiff) / div
    y = det(d, ydiff) / div
    return x, y

def poly_intersection(poly1, poly2):

    for i, p1_first_point in enumerate(poly1[:-1]):
        p1_second_point = poly1[i + 1]

        for j, p2_first_point in enumerate(poly2[:-1]):
            p2_second_point = poly2[j + 1]

            if line_intersection((p1_first_point, p1_second_point), (p2_first_point, p2_second_point)):
                return True

    return False

PL1 = ((-1, -1), (1, -1), (1, 2))
PL2 = ((0, 1), (2, 1))

print poly_intersection(PL1, PL2)

Popularity 6/10 Helpfulness 1/10 Language python

Source: stackoverflow.com

Tags: python

Link to this answer
Share Copy Link

Contributed on Sep 08 2022

dv1 lee

0 Answers Avg Quality 2/10

Polyline intersection Python

Contents

More Related Answers

Polyline intersection Python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.