Ok, hab mich damit noch nie mit beschäftigt, aber das was ich gerade darüber gelesen habe, klingt auf jeden Fall interessant.
Edit: Hab mich grad mal bisschen belesen. Dabei scheinen sich ja die Meinungen zu spalten? Die einen meinen "Spatial Hashing" wäre für 2D-Objekte besser als ein QuadTree? Vorallem für bewegliche / bewegende Objekte soll ein QuadTree angeblich eher nachteile gegenüber dem "Spatial Hashing" haben?
Die Größe der im Spiel befindlichen Sprites variiert. Die Charaktere zB sind in der Regel 96x96 groß, können aber auch bei bestimmten Animationen 128x128 groß sein. Projektile sind entweder TParticleSprites oder TCustomProjectile und können dabei (je nach Zauber und "Zauberstufe") entweder 16x16 oder teilweise bis zu 64x64 groß sein.
Was wäre hier nun besser? "Spatial Hashing" oder QuadTree?