[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 |
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
- new delaunay,
Kai Habel <=