How can I check if two segments intersect?

by

User @i_4_got points to this page with a very efficent solution in Python. I reproduce it here for convenience (since it would have made me happy to have it here):

def ccw(A,B,C):
    return (C.y-A.y) * (B.x-A.x) > (B.y-A.y) * (C.x-A.x)

# Return true if line segments AB and CD intersect
def intersect(A,B,C,D):
    return ccw(A,C,D) != ccw(B,C,D) and ccw(A,B,C) != ccw(A,B,D)

More Related Contents:

  1. Evenly distributing n points on a sphere
  2. How can you determine a point is between two other points on a line segment?
  3. Does Python IDE have a module which imports math functions such as cos or sin? [closed]
  4. What is the difference between ‘/’ and ‘//’ when used for division?
  5. Why does the division get rounded to an integer?
  6. How can I check for NaN values?
  7. Python math is wrong [duplicate]
  8. Integer square root in python
  9. How do I compute the intersection point of two lines?
  10. How can I convert radians to degrees with Python?
  11. C and Python – different behaviour of the modulo (%) operation
  12. How do I generate circular thumbnails with PIL?
  13. Algorithm to find which number in a list sum up to a certain number
  14. How to make scipy.interpolate give an extrapolated result beyond the input range?
  15. Good geometry library in python? [closed]
  16. How to calculate the area of a polygon on the earth’s surface using python?
  17. Euclidean algorithm (GCD) with multiple numbers?
  18. Can someone explain this: 0.2 + 0.1 = 0.30000000000000004? [duplicate]
  19. Python Math – TypeError: ‘NoneType’ object is not subscriptable
  20. Simpler way to draw a circle with tkinter?
  21. how can i show an irrational number to 100 decimal places in python?
  22. How do order of operations go on Python?
  23. Rotate point about another point in degrees python
  24. Inaccurate Logarithm in Python
  25. Function to determine if two numbers are nearly equal when rounded to n significant decimal digits
  26. What’s the simplest way to extend a numpy array in 2 dimensions?
  27. Rounding floats so that they sum to precisely 1
  28. math.sin incorrect result
  29. counting combinations and permutations efficiently
  30. Convert Latitude and Longitude to point in 3D space

Leave a Comment