[Home] [Groups] - Message: [Prev in Group] [Next in Group]

nu.kanga.list.mud-dev

132: Quadtrees?

[Full Header] [Plain Text]
From: Wout Mertens <Wout.Mertens@rug.ac.be>
Newsgroups: nu.kanga.list.mud-dev
Date: Fri, 28 Feb 1997 03:53:46 +0100 (MET)
Organization: Kanga.Nu
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.