Function lines_intersection

pyCombinatorial/algorithm/conc_hull.py:89–90

(a, b, c, d)

# Function: Check if Line Segments (a-b) and (c-d) Intersects
def lines_intersection(a, b, c, d):
    return bounding_boxes_intersection and line_segment_cross(a, b, c, d) and line_segment_cross(c, d, a, b)
           
############################################################################