triangulation

[Robert Kern]

Shi Mu wrote:
> Delaunay triangulations

Besides Delny, which runs the external program qhull to do its
calculations, I've recently written a package for scipy that uses Steve
Fortune's sweep-line code to calculate Delaunay triangulations. I don't
think there are any public implementations of Delaunay triangulation in
pure Python, though, if that's what you want. You can easily find more
sample code in other languages by googling.

http://svn.scipy.org/svn/scipy/branches/newscipy/Lib/sandbox/delaunay/

-- 
Robert Kern
rkern at ucsd.edu

"In the fields of hell where the grass grows high
 Are the graves of dreams allowed to die."
  -- Richard Harter