Sweep line algorithm to determine a set of lines

Sweep line data structure

• At 0: L1, L2, L3, L4, L5
• Event 1: L1, L2, L4, L3, L5
• Event 2: L1, L4, L2, L3, L5
• Event 3: L1, L4, L2, L5, L3
• Event 4: L4, L1, L2, L5, L3
• Event 5: L4, L1, L5, L2, L3
• Event 6: L4, L5, L1, L2, L3
• Event 7: L4, L5, L1, L3, L2
• Event 8: L4, L5, L3, L1, L2
• Event 9: L5, L4, L3, L1, L2
• Event 10: L5, L4, L3, L2, L1

Created with Cinderella