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




  3. Data structures used in Fortune's method



Fortune's method is the most popular method to construct the Voronoi diagrams today. However, the construction of the most suitable data structures and the functions operating on them are still the tack of a programmer. In general, three data structures are needed: one for keeping Voronoi diagram and the other two for implementation of the sweeping process (point and circle events and parabolic front).