in reply to Re: Delaunay triangulation
in thread Millions of line segment intersection calcs: Looking for speed tips

If you end up implementing Delaunay Triangulation, you may as well throw in Voronoi diagrams :-)

In Section Seekers of Perl Wisdom