[MUD-Dev] Re: Nested Coordinate spaces.

[Nathan F Yospe]

On Fri, 19 Jun 1998, J C Lawrence wrote:

:On Wed, 10 Jun 1998 14:11:07 -0400 
:Elis Pomales<pomales at caip.rutgers.edu> wrote:

I must have missed this one...

:> 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.

I'm using localized containment and association models. No global knowledge
of locations, aside from propogation up and down the containment structure.
Which is good, because I also use lazy allocation.

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

:Why, yes!

No, but I've looked at them quite a bit, thanks to JCL...

:> 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.

Thank you. *bow*

:> 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.

Text, 3D all the way. (Well, I suppose a graphical client is possible, as
tokenized output does contain spacial data...) Building... well, yeah, I'm
planning to use a graphical building tool as well. No choice, there.
--

Nathan F. Yospe - Aimed High, Crashed Hard, In the Hanger, Back Flying Soon
Jr Software Engineer, Textron Systems Division (On loan to Rocketdyne Tech)
(Temporarily on Hold) Student, University of Hawaii at Manoa, Physics Dept.
yospe#hawaii.edu nyospe#premier.mhpcc.af.mil http://www2.hawaii.edu/~yospe/