Tree of 3d bounding boxes

Moritz Moeller libkdtree at virtualritz.com
Wed Oct 1 03:45:55 UTC 2008


Sylvain,

>> This is why I said I was unsure if this lib was the right tool for the task.
> 
> [...]
> 
> Anyway, what you're describing sounds a lot like managing an AABB
> tree. This kind of structure has the double adventage to be compact
> and easy to write. It seems to have all the kind of operations you
> need.

I just hacked an AABB tree (it is indeed as easy as you suggested) and 
it is exactly what I need!

Sorry, everyone, for the noise on the list.

Thanks heaps for the pointer, Sylvain!


Beers,

Moritz



More information about the libkdtree-devel mailing list