VoDiGrEx : Voronoi Diagram and Graph Extractor.
Voronoi diagram drawer and Graph extraction by line following. It is based on the distance transform and openCV.
The workings are described in this blog post.