1998Q2/
<!-- MHonArc v2.4.4 -->
<!--X-Subject: [MUD&#45;Dev] Re: Nested Coordinate spaces. -->
<!--X-From-R13: Syvf Bbznyrf <cbznyrfNpnvc.ehgtref.rqh> -->
<!--X-Date: Tue, 23 Jun 1998 08:23:36 &#45;0700 -->
<!--X-Message-Id: 358FC655.FC72B39D#caip,rutgers.edu -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: Pine.GSO.3.95q.980619084213.21065B&#45;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>
[&nbsp;<a href="../">Other Periods</a>
&nbsp;|&nbsp;<a href="../../">Other mailing lists</a>
&nbsp;|&nbsp;<a href="/search.php3">Search</a>
&nbsp;]
<br clear=all><hr>
<!--X-Body-Begin-->
<!--X-User-Header-->
<!--X-User-Header-End-->
<!--X-TopPNI-->

Date:&nbsp;
[&nbsp;<a href="msg01176.html">Previous</a>
&nbsp;|&nbsp;<a href="msg01178.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Thread:&nbsp;
[&nbsp;<a href="msg01144.html">Previous</a>
&nbsp;|&nbsp;<a href="msg01195.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Index:&nbsp;
[&nbsp;<A HREF="author.html#01177">Author</A>
&nbsp;|&nbsp;<A HREF="#01177">Date</A>
&nbsp;|&nbsp;<A HREF="thread.html#01177">Thread</A>
&nbsp;]

<!--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 &lt;<A HREF="mailto:pomales#caip,rutgers.edu">pomales#caip,rutgers.edu</A>&gt;</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:

&gt; On Fri, 19 Jun 1998, J C Lawrence wrote:
&gt;
&gt; :On Wed, 10 Jun 1998 14:11:07 -0400
&gt; :Elis Pomales&lt;pomales#caip,rutgers.edu&gt; wrote:
&gt;
&gt; I must have missed this one...
&gt;
&gt; :&gt; Hi, I would like to know what data structures do you guys use in
&gt; :&gt; your implementation of a nested coordinate system?
&gt;
&gt; :I'm currently using a variation on an R*-Tree.
&gt;
&gt; I'm using localized containment and association models. No global knowledge
&gt; of locations, aside from propogation up and down the containment structure.
&gt; Which is good, because I also use lazy allocation.
&gt;

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!

&lt;clip&gt;

*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 &lt;claw#under,engr.sgi.com&gt;</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 &lt;michael#sparta,mainstream.net&gt;</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 &lt;yospe#hawaii,edu&gt;</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>
[&nbsp;<a href="../">Other Periods</a>
&nbsp;|&nbsp;<a href="../../">Other mailing lists</a>
&nbsp;|&nbsp;<a href="/search.php3">Search</a>
&nbsp;]
</center>
<hr>
</body>
</html>