// The main function that returns true if line segment 'p1q1' // and 'p2q2' intersect. bool segmentsIntersect(Line2 l1, Line2 l2) { // Find the four orientations needed for general and // special cases int o1 = orientation(l1.getStart(), l1.getEnd(), l2.getStart()); int o2 = orientation(l1.getStart(), l1.getEnd(), l2.getEnd()); int o3 = orientation(l2.getStart(), l2.getEnd(), l1.getStart()); int o4 = orientation(l2.getStart(), l2.getEnd(), l1.getEnd()); // General case if (o1 != o2 && o3 != o4) return true; // Special Cases // p1, q1 and p2 are colinear and p2 lies on segment p1q1 if (o1 == 0 && onSegment(l1.getStart(), l2.getStart(), l1.getEnd())) return true; // p1, q1 and p2 are colinear and q2 lies on segment p1q1 if (o2 == 0 && onSegment(l1.getStart(), l2.getEnd(), l1.getEnd())) return true; // p2, q2 and p1 are colinear and p1 lies on segment p2q2 if (o3 == 0 && onSegment(l2.getStart(), l1.getStart(), l2.getEnd())) return true; // p2, q2 and q1 are colinear and q1 lies on segment p2q2 if (o4 == 0 && onSegment(l2.getStart(), l1.getEnd(), l2.getEnd())) return true; return false; // Doesn't fall in any of the above cases }
bool operator==(Line2 const & lhs, Line2 const & rhs) { return (lhs.getStart() == rhs.getStart() && lhs.getEnd() == rhs.getEnd()) || (lhs.getStart() == rhs.getEnd() && lhs.getEnd() == rhs.getStart()); }