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).

Roman Cuk - roman.cuk@uni-mb.si