1997Q1/
<!-- MHonArc v2.4.4 -->
<!--X-Subject: Re: q&#45;tree stuff -->
<!--X-From-R13: pbqreNvoz.arg -->
<!--X-Date: from babe.globecomm.net [207.51.48.8] by mx01.ny.us.ibm.net id 857793252.112196&#45;1 Sat Mar  8 03:54:12 1997 -->
<!--X-Message-Id: 199703080354.DAA172809#out1,ibm.net -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: 199703040359.DAA74973#out1,ibm.net -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, Re: q-tree stuff</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:coder#ibm,net">
</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="msg00069.html">Previous</a>
&nbsp;|&nbsp;<a href="msg00074.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Thread:&nbsp;
[&nbsp;<a href="msg00043.html">Previous</a>
&nbsp;|&nbsp;<a href="msg00033.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Index:&nbsp;
[&nbsp;<A HREF="author.html#00070">Author</A>
&nbsp;|&nbsp;<A HREF="#00070">Date</A>
&nbsp;|&nbsp;<A HREF="thread.html#00070">Thread</A>
&nbsp;]

<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>Re: q-tree stuff</H1>
<HR>
<!--X-Subject-Header-End-->
<!--X-Head-of-Message-->
<UL>
<LI><em>To</em>: &lt;<A HREF="mailto:mud-dev#null,net">mud-dev#null,net</A>&gt;</LI>
<LI><em>Subject</em>: Re: q-tree stuff</LI>
<LI><em>From</em>: <A HREF="mailto:coder#ibm,net">coder#ibm,net</A></LI>
<LI><em>Date</em>: Thu, 06 Mar 97 22:16:36 -0800</LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>

On 02/03/97 at 11:34 PM, "Carter T Shock" &lt;ctso#umiacs,umd.edu&gt; said:

&gt;Whew. Bit of honesty here.. I am completely new to PC's, windoze, MIME
&gt;et. al. Got my first ever PC about a month ago. Eunuchs rules :) &gt; 

I don't envy you.  The PC world is not a pretty one.  The more I dig away
from it, the better I end up liking it.

&gt;One huge advantage of qtrees over rtrees is that a spatial join is very
&gt;efficient. Qtrees are like binary trees where every node in the tree is
&gt;itself a qtree; rtrees don't have this property (since they tend to be
&gt;built like B-Trees). This means that you can take some chunk of one
&gt;quadtree, offset it to the coordinates of another quadtree and then merge
&gt;the two structures fairly easily and quickly. Generally with rtrees this
&gt;forces a rebuild. One potential application is a hunk of the world that
&gt;moves around, toting it's contents with it. Another interesting
&gt;side-effect is the dimensional porthole bit... you can have several
&gt;spaces indexed by different qtrees that may at one time or another share
&gt;some nodes. Where and when they intersect defines the porthole :)

While I'm still working on the representational details, this would appear
to also be fairly easy (if not as trivial) to do with an R*-Tree given the
ability for a bounded reagion to redefine its coordinate system.  Once
that is done, the problem of translocating or even sharing the region then
just becomes a problem of moving or cross-linking the root node of the
bounded region.  Allowing redefinition of the coordinate system has other
advatnages, such as allowing TARDIS-like objects, geometric
inconsistancies, accurate representations of mobious strips (and even
klein bottles?), and heck, were you even so persuaded, multiple full
spherical planetary surfaces, worlds within worlds (ala Pelucidar), the
old crystal spheres concept etc

-- 
J C Lawrence                               Internet: claw#null,net
----------(*)                              Internet: coder#ibm,net
...Honourary Member of Clan McFud -- Teamer's Avenging Monolith...


</PRE>

<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<HR>
<!--X-Follow-Ups-End-->
<!--X-References-->
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00069.html">Re: Just a bit of musing</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00074.html">Re: Threads, IO handling, and Event Queues</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00043.html">Re: q-tree stuff</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00033.html">Linear Quadtrees</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00070"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00070"><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>Re: Issues from the digests and Wout's list</STRONG>, <EM>(continued)</EM>
<ul compact>
<LI><strong><A NAME="00148" HREF="msg00148.html">Re: Issues from the digests and Wout's list</A></strong>, 
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Thu 20 Mar 1997, 13:05 GMT
</LI>
<LI><strong><A NAME="00149" HREF="msg00149.html">Re: Issues from the digests and Wout's list</A></strong>, 
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Thu 20 Mar 1997, 13:21 GMT
</LI>
</ul>
</LI>
<LI><strong><A NAME="00041" HREF="msg00041.html">q-tree stuff</A></strong>, 
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Mon 03 Mar 1997, 04:19 GMT
<UL>
<li>&lt;Possible follow-up(s)&gt;<br>
<LI><strong><A NAME="00043" HREF="msg00043.html">Re: q-tree stuff</A></strong>, 
Carter T Shock <a href="mailto:ctso#umiacs,umd.edu">ctso#umiacs,umd.edu</a>, Mon 03 Mar 1997, 14:05 GMT
</LI>
<LI><strong><A NAME="00070" HREF="msg00070.html">Re: q-tree stuff</A></strong>, 
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Sat 08 Mar 1997, 11:54 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00033" HREF="msg00033.html">Linear Quadtrees</A></strong>, 
Carter T Shock <a href="mailto:ctso#umiacs,umd.edu">ctso#umiacs,umd.edu</a>, Sun 02 Mar 1997, 20:35 GMT
<LI><strong><A NAME="00018" HREF="msg00018.html">Quadtrees?</A></strong>, 
Wout Mertens <a href="mailto:Wout.Mertens#rug,ac.be">Wout.Mertens#rug,ac.be</a>, Fri 28 Feb 1997, 10:54 GMT
<UL>
<LI><strong><A NAME="00019" HREF="msg00019.html">Re: Quadtrees?</A></strong>, 
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Fri 28 Feb 1997, 17:33 GMT
</LI>
</UL>
<UL>
<li>&lt;Possible follow-up(s)&gt;<br>
<LI><strong><A NAME="00021" HREF="msg00021.html">Re: Quadtrees?</A></strong>, 
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Fri 28 Feb 1997, 23:49 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>