[Qgis-developer] Voronoi missing

[Carson Farmer]

Barry (et al.),

> http://www.oxfish.com/python/voronoi.py
>
>  Ah, you already are using this! I guess the problem is extracting the
> polygon topology from the segments, and dealing with the infinities...
>

Exactly! I've come close (Clipping the polygons to the extent of the largest
complete polygon (if I recall correctly).
The hardest part as you say, extracting the polygon topology :-( The
implementation I've developed so far is also very messy ;-)

Carson

-- 
Carson Farmer
National Centre for Geocomputation
John Hume Building,
National University of Ireland, Maynooth,
Maynooth,
Co. Kildare,
Ireland.
www.carsonfarmer.com
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/qgis-developer/attachments/20091009/24c57c76/attachment.html