From: watson@madvax (Dave Watson)
Newsgroups: sci.math.num-analysis
Subject: Re: Delaunay Triangulation Code wanted
Date: 17 May 1995 23:25:44 GMT
Ralf Fritzsch (Fritzsch@Hamburg.BAW.DE) wrote:
: the Subject: says all. I'm looking for a (preferred FORTAN-77 and free) code
: of the Delaunay Triangulation. Mathematica (R) offers in the package
: DiscreteMath`ComputationalGeometry` the function DelaunayTriangulation,
: which computes the Delaunay Triangulation of a set of points in the plane -
: this is exactly what we want, but just as a FORTRAN subroutine.
For the FORTRAN program ACORD
ftp garbo.uwasa.fi (128.214.87.1) /pc/source/contour.f
The Delaunay triangulation is done in 50 lines of FORTRAN!
A C version, with explanatory *.ps file, is available from the undersigned.
--
Dave Watson Internet: watson@maths.uwa.edu.au
Department of Mathematics watson@DIALix.oz.au
The University of Western Australia Tel: (61 9) 380 1359
Nedlands, WA 6907 Australia. FAX: (61 9) 380 1028