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