py-voronoi

A basic implementation of the sweep line algorithm for Voronoï diagram computation

v = Voronoi([Point(0.0, 0.0), Point(0.0, 1.0), Point(-0.5, 0.5)])
v.vertices # [Point(-0.0, 0.5)]
v.edges # [VoronoiEdge(...), ...]