From octave-maintainers-request at bevo dot che dot wisc dot edu Sat Jul 22 11:31:46 2000 Subject: new delaunay From: Kai Habel To: octave-maintainers 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:kahacjde at linux dot zrz dot tu-berlin dot de