--- Stefan Steiniger <[EMAIL PROTECTED]> wrote:
> 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.
I would like to get a copy of that code for research
if nothing else.
> 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"
That paper is pure gold. Now I need to track down
copies of papers cited in the reference section...
If you or anyone else has links or copies of papers in
this vein, please send them my way.
We really should seriously consider a streaming model
for the TIN library. If this library is intended to be
decoupled from OpenJUMP and used in multiple JavaGIS
projects, then dealing with huge data sets that dwarf
available RAM would be a very big plus.
I have more on the subject, but Ill save that for the
previously linked wiki.
--Christopher
____________________________________________________________________________________
You rock. That's why Blockbuster's offering you one month of Blockbuster Total
Access, No Cost.
http://tc.deals.yahoo.com/tc/blockbuster/text5.com
-------------------------------------------------------------------------
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
