search

pjungeblut / ChaosKITs

Team Contest Reference and additional material for Team ChaosKITs
13 stars 8 forks source link

Line Segment Intersection #8

Open pjungeblut opened 8 years ago

pjungeblut commented 8 years ago

Add code for the n*log(n) sweepline algorithm to compute all intersections of n line segments in the plane.

pjungeblut commented 8 years ago

Tried to implement Bentley Ottmann algorithm today. Extremely tricky to get it working with all the different corner cases.