Wout Mertens Wout.Mertens at rug.ac.be
Fri Feb 28 03:53:46 CET 1997

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
Why not use a list of objects that is multi indexed on X and Y values?


More information about the mud-dev-archive mailing list