Quadtrees?

[Wout Mertens <Wout.Mertens#rug,ac.be>]

Hi all,

I am wondering why quadtrees would be so great for spatial representation
as it is used in a mud. As you will remember, a quadtree subdivides a
region into 4 subregions and makes quadtrees of those until the subregions
are uniform, so that you only keep information about things that are
different in a region (ok this desc stinks). But in a mud you need to do
lots of spatial relation searches, like all the objects within a range of
3.
Why not use a list of objects that is multi indexed on X and Y values?

Wout.