Check whether one segment intersect with many segments
Intersection between one segment and many segments
Intersection between one segment and many segments
1. Sort two vertexes in term of $x$ coordinate in the segment $S$ 2. Sort all left vertexes in term of $x$ in the set of segments 3. Compare the vertexes in term of $x$ coordinate in segment $S$ with all the left vertexes in the set of segments 4. Repeat above in term of $y$ coordinate 5. Check their intersection between all segments is left out and segment $S$