Barry (et al.),<br><br><div class="gmail_quote"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><div class="im">> <a href="http://www.oxfish.com/python/voronoi.py" target="_blank">http://www.oxfish.com/python/voronoi.py</a><br>
<br>
</div> Ah, you already are using this! I guess the problem is extracting the<br>
polygon topology from the segments, and dealing with the infinities...<br></blockquote><div><br>Exactly! I've come close (Clipping the polygons to the extent of the largest complete polygon (if I recall correctly).<br>
The hardest part as you say, extracting the polygon topology :-( The implementation I've developed so far is also very messy ;-)<br><br>Carson</div></div><br>-- <br>Carson Farmer<br>National Centre for Geocomputation<br>
John Hume Building,<br>National University of Ireland, Maynooth,<br>Maynooth,<br>Co. Kildare,<br>Ireland.<br><a href="http://www.carsonfarmer.com">www.carsonfarmer.com</a><br>