How do I compute the intersection point of two lines?

by

Unlike other suggestions, this is short and doesn’t use external libraries like numpy. (Not that using other libraries is bad…it’s nice not need to, especially for such a simple problem.)

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:
       raise Exception('lines do not intersect')

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

print line_intersection((A, B), (C, D))

And FYI, I would use tuples instead of lists for your points. E.g.

A = (X, Y)

EDIT: Initially there was a typo. That was fixed Sept 2014 thanks to @zidik.

This is simply the Python transliteration of the following formula, where the lines are (a1, a2) and (b1, b2) and the intersection is p. (If the denominator is zero, the lines have no unique intersection.)

More Related Contents:

  1. Printing the number from a list and its square on the same line in python3 [closed]
  2. How to read specific lines from a file (by line number)?
  3. Plotting a 3d cube, a sphere and a vector in Matplotlib
  4. Evenly distributing n points on a sphere
  5. How can I check if two segments intersect?
  6. How do I generate circular thumbnails with PIL?
  7. How can you determine a point is between two other points on a line segment?
  8. Python OpenCV line detection to detect `X` symbol in image
  9. Matplotlib: Plotting numerous disconnected line segments with different colors
  10. Cannot use geometry manager pack inside
  11. Sampling uniformly distributed random points inside a spherical volume
  12. Delete final line in file with python
  13. Good geometry library in python? [closed]
  14. How to calculate the area of a polygon on the earth’s surface using python?
  15. Generate a random sample of points distributed on the surface of a unit sphere
  16. Simpler way to draw a circle with tkinter?
  17. Process very large (>20GB) text file line by line
  18. Read lines from one file and write to another file but remove lines that contain certain string
  19. Pygame rotating cubes around axis
  20. How can I format a list to print each element on a separate line in python? [duplicate]
  21. Algorithm to find the minimum-area-rectangle for given points in order to compute the major and minor axis length
  22. matplotlib 2d line line,=plot comma meaning
  23. Link each point in one GeoPandas dataframe to polygons in another dataframe
  24. How to do a scatter plot with empty circles in Python?
  25. Checking if a point is inside a polygon
  26. Plotting a 3d cube, a sphere and a vector
  27. How do I initialize a dictionary of empty lists in Python?
  28. Print new output on same line [duplicate]
  29. OpenCV Error: (-215)size.width>0 && size.height>0 in function imshow
  30. Interactive large plot with ~20 million sample points and gigabytes of data

Leave a Comment