I'll look into it briefly, and though I haven't finished evaluating all my options, I get the notion that quadtrees were used for static collision detection cul

I'll look into it briefly, and though I haven't finished evaluating all my options, I get the notion that quadtrees were used for static collision detection culling, or it was precomputed for a model. In addition, I think different trees have different insertion and deletion complexities (don't know which is which yet). I need something, like the other commenter says, that doesn't penalize for adjusting the tree. Thanks for the heads up though.