Find the Intersection Points of All the Line Segments

Question

Given a list of line segments, the easiest way to find the intersection points is to loop through the line segment list, check whether they are intersecting and record the i

Answer 1

The Bentley-Ottmann Algorithm may be what you are looking for.