[Home] [Groups] - Message: [Prev in Group] [Next in Group]
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.