[SciPy-user] triangulation error

Robert Kern robert.kern at gmail.com
Thu Jun 1 11:28:56 CDT 2006


Simon Anders wrote:
> Hi Martin,
> 
> Martin Rutzinger schrieb:
> 
>>has anybody experience with triangulating data with scipy?
> 
> No, but I recently used Akima's surface interpolation algorithm, which
> in turn uses Delaunay triangulation. For this purpose, I've written a
> SWIG interface to wrap Akima's Fortan code for Python.
> 
> Akima's code (ACM Collected Algorithms, http://www.acm.org/pubs/calgo/ ,
> Algorithm No. 761) uses Renka's Delauney triangulation code (called
> TRIPACK, ACM CALGO, Nr. 772), and this all works well for me.
> 
> So, if your problems persists, I can send you my code. I haven't looked
> yet at NumPy's triangulation routine (where is it in the CVS tree?) but
> I would be surprised if it does not also link to Renka's Fortran code,
> and hence, I might be able to help getting this to work if necessary.

It is in Lib/sandbox/delaunay/ of the scipy SVN repository. It uses Fortune's
sweepline code because that actually has a usable license. The only license I
could find for Renka's code was the generic ACM TOMS "no commercial use" license.

-- 
Robert Kern

"I have come to believe that the whole world is an enigma, a harmless enigma
 that is made terrible by our own mad attempt to interpret it as though it had
 an underlying truth."
  -- Umberto Eco



More information about the SciPy-user mailing list