[Tutor] triangulation

Robert Kern robert.kern at gmail.com
Thu Nov 10 23:37:33 CET 2005

Shi Mu wrote:

> the Internet is down for one day and so wonderful to have so many
> responses. i have checked all the links you guys mentioned. what i
> want is delaunay triangulation and the available ones online are
> written in C, Java and FORTRAN. I want to see some in Python because
> it is hard for me to figure out using python to do Fortune's sweeping
> line algorithm. Is python is not good in doing that kind of
> computation or some other reason?

I know someone once mentioned that they tried writing one of the
Delaunay triangulation algorithms in pure Python and abandoned it for
being unusably slow.

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

More information about the Python-list mailing list