Hei.. as I did try some bugfixing yesterday on the Warping Bug I want to give two notes (sorry I still do not have read all the emails of this topic):
a) The Warping code (see WarpPanel) also uses a Triangle.class. But I think this is only a 2-D triangle b) I have also uses some triangulation code by Paul Chew for the Thiessen-polygon algorithm. Unfortunately this algorithm is based on a simplex-insert method, which is advantageous for streaming but not necessary if all points are known already. However, the algorithm is also for 2D only (I believe), and suffers some problems for the calculation of the Thiessen polygon edges for specific point configurations (i.e. I receive to much triangles, for what ever reason). Despite this Paul Chew is one of the most cited people in that area. Btw... one may also look on this blog entry: http://lin-ear-th-inking.blogspot.com/2007/08/streaming-delaunay-triangulation-for.html and pubs by Isenburg, Shewchuck, Snoeyink... some computational geometry "heroes" Stefan Ps: I sent a CC to Martin directly, so that he knows that somebody is working on the topic. And you can Aski him on the Waterbug code :) PPS: I would not even mind if we host your stuff at Jump-Pilot Project ------------------------------------------------------------------------- Check out the new SourceForge.net Marketplace. It's the best place to buy or sell services for just about anything Open Source. http://ad.doubleclick.net/clk;164216239;13503038;w?http://sf.net/marketplace _______________________________________________ Jump-pilot-devel mailing list Jump-pilot-devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel
