new delaunay

[Kai Habel]

Hello,

The old delaunay code (from the GMT project [1]) had an error and wasn't
usefull for other geometric operations. (voronoi diagramms, convex
hulls, ..)

Thats why, I looked for a library which has to be:
* GPL compatible
* cover at least delaunay triangulation, voronoi diagramms and fast
triangle search. 
* relatively small
* written in C or C++

I think the qhull package [2] fits thats needs.
For the 'lawyers': could you check the license, is it indeed GPL
compatible?

I have made a slimmed qhull package [3] which includes only the files
needed to build the library and an adapted makefile. If you want to look
at examples or the
documentation, please take the original package [2].

The first function which uses the qhull lib is delaunay. You can get a
tarball from my homepage [4].

My question to you (especially jwe): What do you think is the best way
to go on?

* Keep the qhull lib and the DLD functions separate from octave
* include the DLD-functions in octave and
  check at the configure stage for a user installed libqhull.
* include both in octave


Bye Kai

[1] http://www.soest.hawaii.edu/gmt
[2] http://www.geom.umn.edu/software/qhull/
[3] http://user.berlin.de/~kai.habel/libqhull.tar.gz
[4] http://user.berlin.de/~kai.habel

P.S the qhull homepage seems to be unavailable today.
-- 
Kai Habel
mailto:address@hidden