Does anyone know a good and simple to use in production code R-tree implementation? (actually, any implementations - R*, R+ or PR-tree would be great)
It doesn't matter if it is a template or library implementation, but some implementations that Google found look very disappointing...
Check R-Trees code on http://www.superliminal.com/sources/sources.htm
also check
http://www.virtualroadside.com/blog/index.php/2008/10/04/r-tree-implementation-for-cpp/