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

nu.kanga.list.mud-dev

5900: [MUD-Dev] Re: Nested Coordinate spaces.

[Full Header] [Plain Text]
From: J C Lawrence <claw@under.engr.sgi.com>
Newsgroups: nu.kanga.list.mud-dev
Date: Fri, 19 Jun 1998 10:18:47 -0700
References: [1]
Organization: Kanga.Nu
On Wed, 10 Jun 1998 14:11:07 -0400 
Elis Pomales<pomales@caip.rutgers.edu> wrote:

> Hi, I would like to know what data structures do you guys use in
> your implementation of a nested coordinate system? 

I'm currently using a variation on an R*-Tree.

> Are you using R*Trees or a similar structure? 

Why, yes!

> Has anyone played with R*Trees at all? R*Trees sound very
> interesting but I don't want to spend time trying to code one to
> then find out that they are really slow or completely inappropriate.
> R*Trees are traditionally used to model spatial data for maps and
> other such things. A mud does contain spatial data :).

If you look back in the archives there has bee some discussion of
R*-Trees and various other structural forms.  You may also like to
look for the neighborhood thread which proposed a significantly
different approach to pure geometry.

> BTW: I am writing a text based mud but am planning to go with a
> roomless approach. Building will be done in graphics (2D for
> now). Anyone ever attempt this as well?

Yup, except that I'm going 3D all the way.

--
J C Lawrence                               Internet: claw@null.net
(Contractor)                               Internet: coder@ibm.net
---------(*)                     Internet: claw@under.engr.sgi.com
...Honourary Member of Clan McFud -- Teamer's Avenging Monolith...