[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