:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте ::
Путь: Математика » Геометрия » »
 




  3.3 Data structure for keeping events



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.