|
The event queue Q is arranged regarding the events y-coordinates. It stores the upcoming events
that are already known. For the point event, the point is simply stored. For the circle event,
the lowest point of the circle is stored. In the last case, the pointer to the leaf in the tree
of parabolic front that represents the arc disappearing in the event is stored, too.
|