<!-- 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>