[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Contour Plots? Delaunay Triangulations?

From: Stephen Eglen
Subject: Contour Plots? Delaunay Triangulations?
Date: Wed, 9 Jun 1999 21:29:49 +0100 (BST)


> The Voronoi/Delaunay triangulation algorithms are good candidates
> for inclusion within Octave - I think suitable C coded raw
> algorithms exist. Has anyone built ".oct" implementations?

I've been using Steve Fortune's C code for making Voronoi diagrams.
This code is quite solid, so might be worth looking at.  I think I
read that the matlab Delaunay algorithms were also based on Steve
Fortune's sweepline algorithm.

Rather than put the code in an .oct file, I currently use system()
commands to call the (standalone) voronoi program via a perl script to
post-process the output.  Not very efficient, but it works.  If anyone
wants further details, just contact me.

Cheers, Stephen

(From, there is a link to Steve Fortune's code.)

Octave is freely available under the terms of the GNU GPL.  To ensure
that development continues, see
Instructions for unsubscribing:

reply via email to

[Prev in Thread] Current Thread [Next in Thread]