Line Segment Intersection · Bentley-Ottmann
unseel.com · Sweepline · O((n + k) log n)
Crossings 0
Pair tests 0
Event
Segment
Sweepline
Crossing
Active in status
Unseel.com · Line Segment Intersection