Sweep line algorithm - Voronoi tessellation

Steven Fortune’s sweep line algorithm for constructing a Voronoi tesselation. I use this algorithm in every timestep of a hydrodynamical simulation.