ich würde dir statt eines QuadTrees einen kdTree empfehlen. bei dem wird die Fläche nicht immer in 4 genau gleich grosse quadrate weiter unterteilt, sondern es wird immer nur in 2 bereiche unterteilt, wobei die schnittgeraden zw. den Bereichen abwechselnd waagerecht und seknrecht verlaufen. Und die Position der Schnuttgeraden kann man dabei auch variieren, z.b. so dass sich links und rechts der Schnittgeraden etwa gleich viele objekte befinden.
Das ganze kann man dann auch auf 3D ausweiten, hier findest du ein paar bilder zu 2D und 3D:
http://en.wikipedia.org/wiki/Kd-tree
See my shadow changing, stretching up and over me.
Soften this old armor. Hoping I can clear the way
By stepping through my shadow, coming out the other side.
Step into the shadow. Forty six and two are just ahead of me.