<!-- MHonArc v2.4.4 --> <!--X-Subject: [MUD-Dev] Re: Nested Coordinate spaces. --> <!--X-From-R13: Syvf Bbznyrf <cbznyrfNpnvc.ehgtref.rqh> --> <!--X-Date: Tue, 23 Jun 1998 08:23:36 -0700 --> <!--X-Message-Id: 358FC655.FC72B39D#caip,rutgers.edu --> <!--X-Content-Type: text/plain --> <!--X-Reference: Pine.GSO.3.95q.980619084213.21065B-100000@uhunix2 --> <!--X-Head-End--> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> <html> <head> <title>MUD-Dev message, [MUD-Dev] Re: Nested Coordinate spaces.</title> <!-- meta name="robots" content="noindex,nofollow" --> <link rev="made" href="mailto:pomales#caip,rutgers.edu"> </head> <body background="/backgrounds/paperback.gif" bgcolor="#ffffff" text="#000000" link="#0000FF" alink="#FF0000" vlink="#006000"> <font size="+4" color="#804040"> <strong><em>MUD-Dev<br>mailing list archive</em></strong> </font> <br> [ <a href="../">Other Periods</a> | <a href="../../">Other mailing lists</a> | <a href="/search.php3">Search</a> ] <br clear=all><hr> <!--X-Body-Begin--> <!--X-User-Header--> <!--X-User-Header-End--> <!--X-TopPNI--> Date: [ <a href="msg01176.html">Previous</a> | <a href="msg01178.html">Next</a> ] Thread: [ <a href="msg01144.html">Previous</a> | <a href="msg01195.html">Next</a> ] Index: [ <A HREF="author.html#01177">Author</A> | <A HREF="#01177">Date</A> | <A HREF="thread.html#01177">Thread</A> ] <!--X-TopPNI-End--> <!--X-MsgBody--> <!--X-Subject-Header-Begin--> <H1>[MUD-Dev] Re: Nested Coordinate spaces.</H1> <HR> <!--X-Subject-Header-End--> <!--X-Head-of-Message--> <UL> <LI><em>To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI> <LI><em>Subject</em>: [MUD-Dev] Re: Nested Coordinate spaces.</LI> <LI><em>From</em>: Elis Pomales <<A HREF="mailto:pomales#caip,rutgers.edu">pomales#caip,rutgers.edu</A>></LI> <LI><em>Date</em>: Tue, 23 Jun 1998 11:14:30 -0400</LI> <LI><em>Reply-To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI> </UL> <!--X-Head-of-Message-End--> <!--X-Head-Body-Sep-Begin--> <HR> <!--X-Head-Body-Sep-End--> <!--X-Body-of-Message--> <PRE> Nathan F Yospe wrote: > On Fri, 19 Jun 1998, J C Lawrence wrote: > > :On Wed, 10 Jun 1998 14:11:07 -0400 > :Elis Pomales<pomales#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. > I've been thinking of using a b-trees with morton coded keys for my objects (one tree per "area") and a quad tree (or several) for area information (again per "area"). Though the biggest problem I currently see, for this and for the R*-Tree is in how you store the actual players? I mean players move around, thus requiring a delete and an insert... Sooo is this ideal? Am I thinking along the wrong track? I like R*Trees but have yet to find enough info on em (am trying to get a good book and spatial representations.) Gonna go look into that neighborhood thread! <clip> *Wave* Elis Pomales </PRE> <!--X-Body-of-Message-End--> <!--X-MsgBody-End--> <!--X-Follow-Ups--> <HR> <ul compact><li><strong>Follow-Ups</strong>: <ul> <li><strong><A NAME="01277" HREF="msg01277.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></strong> <ul compact><li><em>From:</em> J C Lawrence <claw#under,engr.sgi.com></li></ul> <li><strong><A NAME="01195" HREF="msg01195.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></strong> <ul compact><li><em>From:</em> Michael Hohensee <michael#sparta,mainstream.net></li></ul> </UL></LI></UL> <!--X-Follow-Ups-End--> <!--X-References--> <UL><LI><STRONG>References</STRONG>: <UL> <LI><STRONG><A NAME="01144" HREF="msg01144.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></STRONG> <UL><LI><EM>From:</EM> Nathan F Yospe <yospe#hawaii,edu></LI></UL></LI> </UL></LI></UL> <!--X-References-End--> <!--X-BotPNI--> <UL> <LI>Prev by Date: <STRONG><A HREF="msg01176.html">[MUD-Dev] Re: Mud websites</A></STRONG> </LI> <LI>Next by Date: <STRONG><A HREF="msg01178.html">[MUD-Dev] Re: Prescience Rules?</A></STRONG> </LI> <LI>Prev by thread: <STRONG><A HREF="msg01144.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></STRONG> </LI> <LI>Next by thread: <STRONG><A HREF="msg01195.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></STRONG> </LI> <LI>Index(es): <UL> <LI><A HREF="index.html#01177"><STRONG>Date</STRONG></A></LI> <LI><A HREF="thread.html#01177"><STRONG>Thread</STRONG></A></LI> </UL> </LI> </UL> <!--X-BotPNI-End--> <!--X-User-Footer--> <!--X-User-Footer-End--> <ul><li>Thread context: <BLOCKQUOTE><UL> <LI><STRONG>[MUD-Dev] Re: Technical C/C++ coding question</STRONG>, <EM>(continued)</EM> <ul compact> <ul compact> <ul compact> <ul compact> <ul compact> <ul compact> <ul compact> <ul compact> <ul compact> <LI><strong><A NAME="01224" HREF="msg01224.html">[MUD-Dev] Re: Technical C/C++ coding question</A></strong>, J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Fri 26 Jun 1998, 21:38 GMT </LI> </ul> </ul> </ul> </ul> </ul> </ul> </ul> </ul> </ul> </LI> <LI><strong><A NAME="00932" HREF="msg00932.html">[MUD-Dev] Nested Coordinate spaces.</A></strong>, Elis Pomales <a href="mailto:pomales#caip,rutgers.edu">pomales#caip,rutgers.edu</a>, Wed 10 Jun 1998, 18:17 GMT <UL> <LI><strong><A NAME="01140" HREF="msg01140.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></strong>, J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Fri 19 Jun 1998, 17:22 GMT <UL> <LI><strong><A NAME="01144" HREF="msg01144.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></strong>, Nathan F Yospe <a href="mailto:yospe#hawaii,edu">yospe#hawaii,edu</a>, Fri 19 Jun 1998, 18:50 GMT <UL> <LI><strong><A NAME="01177" HREF="msg01177.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></strong>, Elis Pomales <a href="mailto:pomales#caip,rutgers.edu">pomales#caip,rutgers.edu</a>, Tue 23 Jun 1998, 15:23 GMT <UL> <LI><strong><A NAME="01195" HREF="msg01195.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></strong>, Michael Hohensee <a href="mailto:michael#sparta,mainstream.net">michael#sparta,mainstream.net</a>, Wed 24 Jun 1998, 23:39 GMT </LI> <LI><strong><A NAME="01277" HREF="msg01277.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></strong>, J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Tue 30 Jun 1998, 23:36 GMT </LI> </UL> </LI> </UL> </LI> </UL> </LI> </UL> </LI> <LI><strong><A NAME="00931" HREF="msg00931.html">[MUD-Dev] Re: MUDZilla -- commercial server base</A></strong>, John Bertoglio <a href="mailto:alexb#internetcds,com">alexb#internetcds,com</a>, Wed 10 Jun 1998, 03:34 GMT <UL> <LI><strong><A NAME="01141" HREF="msg01141.html">[MUD-Dev] Re: MUDZilla -- commercial server base</A></strong>, J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Fri 19 Jun 1998, 17:40 GMT </LI> </UL> </LI> </UL></BLOCKQUOTE> </ul> <hr> <center> [ <a href="../">Other Periods</a> | <a href="../../">Other mailing lists</a> | <a href="/search.php3">Search</a> ] </center> <hr> </body> </html>