FrozenBlood's blog

Line Intersection using Bentley Ottmann Algorithm
By FrozenBlood, history, 5 years ago, In English

I have been trying to learn this algorithm from this https://www.hackerearth.com/practice/math/geometry/line-intersection-using-bentley-ottmann-algorithm/tutorial/. But there is no clear implementation. I have failed to implement it. Does anyone have a good implementation. It will be very helpful.

  • Vote: I like it
  • +14
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by FrozenBlood (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Check here:- https://cp-algorithms.com/geometry/intersecting_segments.html

→ Reply