Whoops... I got it backwards... ignore my earlier post, Martin is the
authoritative source.
Chris Hodgson
Martin Davis wrote:
Here's the differences between Quadtree and STRtree:
Quadtree is dynamic (items can be added at any time, not just at
construction time, and items can be deleted)
STRtree is static (the tree can be populated with items only once, after
construction)
STRtree is faster than Quadtree (up to 2 times or more faster)
As usual, there is a tradeoff between flexibility and efficiency.
There are examples of the use of these classes throughout the GEOS/JTS
code. In particular (in JTS at least) the unit tests in test.jts.index
should provide some simple examples.
_______________________________________________
geos-devel mailing list
geos-devel@geos.refractions.net
http://geos.refractions.net/mailman/listinfo/geos-devel
