Using the voronoi/delaunay diagram generation library found in this program, which is based on Fortune\'s original implementation of his algorithm, with a random set of points a
http://svn.osgeo.org/qgis/trunk/qgis/python/plugins/fTools/tools/voronoi.py
This python implementation by Carson Farmer gives you topological info