Raphaël Jacquot wrote: > r-trees have been specifically designed for 2D things... Yes, they are potententially attractive and I have seen them work very well. But the whole point of what I am saying is that it is not safe to assume they are a solution for every 2d implementation.