This project is read-only.
1
Vote

Add Line Sweep Algorithm for Line Segment Intersections

description

Implement the line sweep algorithm for detecting line segment intersections.
 
Input: A set S of line segments.
Output: All intersection points in S.
 
Don't use brute force search.

comments