I wrote an implementation of RTree and changed ShapeFile plugin
(datastore, etc.) to use this spatial indexes, and it is already usable;
in the 16 aug. IRC log jgarnett asks for a QuadTree implementation,
possibly the same of MapServer; so I've made a porting of MapServer
quadtree to java.
Now the problem: if I build a qix with MapServer I got an index of
802Kb, if i build the same index with the java port I got an index of
622Kb. The strange is that searches on this indexes seems to get the
same results... and I can use the index created with mapserver shptree
util with the java porting without errors...
So, probably I'm missing something in node splitting or in maxdepth
calculation... I'm not a C programmer, I look ath the code for hours but
I cannot find any mistake...
Can someone have a look at the code please?
I'm posting it at http://jira.codehaus.org/browse/GEOT-145