[Top][All Lists]

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

new delaunay

From: Kai Habel
Subject: new delaunay
Date: Sat, 22 Jul 2000 18:37:59 +0200


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

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

reply via email to

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