<!-- MHonArc v2.4.4 --> <!--X-Subject: Re: Quadtrees? --> <!--X-From-R13: pbqreNvoz.arg --> <!--X-Date: from tacitus.globecomm.net [207.51.48.7] by mx01.ca.us.ibm.net id 857330800.146868-1 Sun Mar 2 19:26:40 1997 --> <!--X-Message-Id: 199703021926.TAA68564#out1,ibm.net --> <!--X-Content-Type: text/plain --> <!--X-Reference: 199702281555.PAA95064#out1,ibm.net --> <!--X-Head-End--> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> <html> <head> <title>MUD-Dev message, Re: Quadtrees?</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> [ <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="msg00039.html">Previous</a> | <a href="msg00041.html">Next</a> ] Thread: [ <a href="msg00034.html">Previous</a> | <a href="msg00048.html">Next</a> ] Index: [ <A HREF="author.html#00040">Author</A> | <A HREF="#00040">Date</A> | <A HREF="thread.html#00040">Thread</A> ] <!--X-TopPNI-End--> <!--X-MsgBody--> <!--X-Subject-Header-Begin--> <H1>Re: Quadtrees?</H1> <HR> <!--X-Subject-Header-End--> <!--X-Head-of-Message--> <UL> <LI><em>To</em>: <A HREF="mailto:mud-dev#null,net">mud-dev#null,net</A></LI> <LI><em>Subject</em>: Re: Quadtrees?</LI> <LI><em>From</em>: <A HREF="mailto:coder#ibm,net">coder#ibm,net</A></LI> <LI><em>Date</em>: Sun, 02 Mar 97 11:17:25 -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 28/02/97 at 06:58 AM, cg#ami-cg,GraySage.Edmonton.AB.CA (Chris Gray) said: >My thinking has been to use a 3D sparse array, which can contain objects >of differing sizes, hence visibilities. I'm pretty vague on how the >details would work, however. :-( Sounds a little like an R*-Tree. I recently reposted an old post from Wout's list with definitions and descriptions of quadtrees etc. For me the beauty of an R*-Tree is that it allows very easy localised processing. To find all locally relevant data nodes, just ascend the tree from the current location until you find a rectangle which bounds the requested area. Another nice point is that multiple "thematic" schema can be easily bound within the same R*-Tree. -- 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="msg00039.html">Re: Just a bit of musing</A></STRONG> </LI> <LI>Next by Date: <STRONG><A HREF="msg00041.html">q-tree stuff</A></STRONG> </LI> <LI>Prev by thread: <STRONG><A HREF="msg00034.html">Re: Quadtrees?</A></STRONG> </LI> <LI>Next by thread: <STRONG><A HREF="msg00048.html">Re: Quadtrees?</A></STRONG> </LI> <LI>Index(es): <UL> <LI><A HREF="index.html#00040"><STRONG>Date</STRONG></A></LI> <LI><A HREF="thread.html#00040"><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: Quadtrees?</STRONG>, <EM>(continued)</EM> <ul compact> <LI><strong><A NAME="00025" HREF="msg00025.html">Re: Quadtrees?</A></strong>, Carter T Shock <a href="mailto:ctso#umiacs,umd.edu">ctso#umiacs,umd.edu</a>, Sat 01 Mar 1997, 05:12 GMT </LI> <LI><strong><A NAME="00026" HREF="msg00026.html">Re: Quadtrees?</A></strong>, S001GMU <a href="mailto:S001GMU#nova,wright.edu">S001GMU#nova,wright.edu</a>, Sat 01 Mar 1997, 05:38 GMT </LI> <LI><strong><A NAME="00030" HREF="msg00030.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>, Sat 01 Mar 1997, 17:34 GMT </LI> <LI><strong><A NAME="00034" HREF="msg00034.html">Re: Quadtrees?</A></strong>, Carter T Shock <a href="mailto:ctso#umiacs,umd.edu">ctso#umiacs,umd.edu</a>, Sun 02 Mar 1997, 21:41 GMT </LI> <LI><strong><A NAME="00040" HREF="msg00040.html">Re: Quadtrees?</A></strong>, coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Mon 03 Mar 1997, 03:26 GMT </LI> <LI><strong><A NAME="00048" HREF="msg00048.html">Re: Quadtrees?</A></strong>, coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Tue 04 Mar 1997, 14:53 GMT </LI> </ul> </LI> <LI><strong><A NAME="00009" HREF="msg00009.html">Just a bit of musing</A></strong>, Nathan Yospe <a href="mailto:yospe#hawaii,edu">yospe#hawaii,edu</a>, Thu 27 Feb 1997, 08:49 GMT <UL> <li><Possible follow-up(s)><br> <LI><strong><A NAME="00010" HREF="msg00010.html">Re: Just a bit of musing</A></strong>, Adam Wiggins <a href="mailto:nightfall#inficad,com">nightfall#inficad,com</a>, Thu 27 Feb 1997, 12:24 GMT </LI> <LI><strong><A NAME="00012" HREF="msg00012.html">Re: Just a bit of musing</A></strong>, coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Thu 27 Feb 1997, 14:20 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>