(sorry if this is the wrong place to ask this)
I'm looking for a stable, well-tested (and free!) R-Tree implementation. I need to index a lot of line segments to find overlaps, my understanding is that even for one-dimensional range data R-Trees still have performance advantages - or is there a better way to do it?
Thanks for any info; I'd rather not have to do this myself.