In the SweepLine algorithm, how to handle if more than one EVENT has the same values for [x-y]?

0

First of all, I'm sorry if this is an absurd or stupid doubt, after all I did not go to college in the area, just being a curious person willing to learn.

A few days ago I started to read about the Sweep-Line algorithm, and I even managed to implement it. However, I did find some problems that could arise, such as the figure below, sharing the same Event .

I have visited several foreign articles on the subject, but I have not found any answers.

I would like to know if this is really a problem and (if so) how to bypass it.

Maybe the image will be more efficient:

    
asked by anonymous 27.07.2018 / 04:31

0 answers