<!-- MHonArc v2.4.4 -->
<!--X-Subject: DESIGN: R-Trees (fwd) -->
<!--X-From-R13: Uert [hag <tertNhav-pbea.qrzba.pb.hx> -->
<!--X-Date: Sun, 24 Aug 1997 22:41:17 +0000 -->
<!--X-Message-Id: Pine.LNX.3.91.970824165454.19820M-100000@uni-corn.demon.co.uk -->
<!--X-Content-Type: text/plain -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, DESIGN: R-Trees (fwd)</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:greg#uni-corn,demon.co.uk">
</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="msg00711.html">Previous</a>
| <a href="msg00713.html">Next</a>
]
Thread:
[ <a href="msg00721.html">Previous</a>
| <a href="msg00787.html">Next</a>
]
Index:
[ <A HREF="author.html#00712">Author</A>
| <A HREF="#00712">Date</A>
| <A HREF="thread.html#00712">Thread</A>
]
<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>DESIGN: R-Trees (fwd)</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>: DESIGN: R-Trees (fwd)</LI>
<LI><em>From</em>: Greg Munt <<A HREF="mailto:greg#uni-corn,demon.co.uk">greg#uni-corn,demon.co.uk</A>></LI>
<LI><em>Date</em>: Sun, 24 Aug 1997 22:48:56 +0100 (GMT+0100)</LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
I should have known better, than to post this to rgma. I guess I won't
try too hard at being constructive there, anymore.
Sigh.
---------- Forwarded message ----------
Date: Tue, 19 Aug 1997 19:48:31 +0100
From: Greg Munt <greg#uni-corn,demon.co.uk>
Newgroups: rec.games.mud.admin
Subject: DESIGN: R-Trees
The R-Tree is a model for representing spatial data. I'm considering an
R-Tree as the basis for some kind of co-ordinate system.
My understanding of the R-Tree model:
A tuple represents spatial data.
Each tuple has a unique identifier, the tuple-identifier.
Leaf nodes of the R-Tree have index records to reference the spatial data.
An index record: (I, tuple-identifier), where I is an n-dimensional
rectangle.
Non-leaf nodes: (I, childnode-pointer)
Each 'I' contains the areas contained by the rectangles referenced by
all of the child, grandchild, great-grandchild (etc) nodes.
Questions:
Is my understanding complete? Or am I missing vital details?
Could the tuple's data be effectively represented by a simple
three-dimensional matrix?
Any effective memory-saving methods that can be used with this model?
Are 'empty' nodes (Node H represents a large, featureless desert, so
no further detail (read: child nodes) are required?) simply deleted, or
is there some better way of dealing with them?
Efficient ways of determining an X*Y area around a certain point?
(Example: someone shouts a message, need to determine which parts of the
world that the shout can be heard from.) What about if the shout is
emitted from an index record 'border'? How easy is it to calculate the
X*Y area, if it falls over more than one leaf node?
Any other models that may be useful, that you have references for?
Is the size of the world limited by an early design decision? Or can
the size of the R-Tree 'grow'?
-------------------------------------------------------------------------------
"I want to be imp on a MU*!!! Where do I get the code for CircleMUD???"
"I have great ideas for a new mud, but if I use stock code I'll be flamed."
These are the two extremes. Can the pro-scratchers go too far?
</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="00787" HREF="msg00787.html">Re: [MUD-Dev] DESIGN: R-Trees (fwd)</A></strong>
<ul compact><li><em>From:</em> clawrenc#cup,hp.com</li></ul>
</UL></LI></UL>
<!--X-Follow-Ups-End-->
<!--X-References-->
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00711.html">Re: [MUD-Dev] Alignment</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00713.html">Re: [MUD-Dev] New Topic: Butthead features</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00721.html">Comments on MUDs from Shadists</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00787.html">Re: [MUD-Dev] DESIGN: R-Trees (fwd)</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00712"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00712"><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: [MUD-Dev] Character evolution</STRONG>, <EM>(continued)</EM>
<ul compact>
<LI><strong><A NAME="01153" HREF="msg01153.html">Re: [MUD-Dev] Character evolution</A></strong>,
Brandon J. Rickman <a href="mailto:ashes#pc4,zennet.com">ashes#pc4,zennet.com</a>, Mon 08 Sep 1997, 06:54 GMT
</LI>
<LI><strong><A NAME="01166" HREF="msg01166.html">Re: [MUD-Dev] Character evolution</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Tue 09 Sep 1997, 06:01 GMT
</LI>
</ul>
</LI>
<LI><strong><A NAME="00724" HREF="msg00724.html">Inebriation</A></strong>,
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Tue 26 Aug 1997, 00:06 GMT
<LI><strong><A NAME="00721" HREF="msg00721.html">Comments on MUDs from Shadists</A></strong>,
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Mon 25 Aug 1997, 18:43 GMT
<LI><strong><A NAME="00712" HREF="msg00712.html">DESIGN: R-Trees (fwd)</A></strong>,
Greg Munt <a href="mailto:greg#uni-corn,demon.co.uk">greg#uni-corn,demon.co.uk</a>, Sun 24 Aug 1997, 22:41 GMT
<UL>
<LI><strong><A NAME="00787" HREF="msg00787.html">Re: [MUD-Dev] DESIGN: R-Trees (fwd)</A></strong>,
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Thu 28 Aug 1997, 00:53 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00701" HREF="msg00701.html">[MUD-Dev] Character evolution</A></strong>,
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Thu 21 Aug 1997, 17:52 GMT
<LI><strong><A NAME="00699" HREF="msg00699.html">Re:</A></strong>,
Caliban Tiresias Darklock <a href="mailto:caliban#darklock,com">caliban#darklock,com</a>, Thu 21 Aug 1997, 16:54 GMT
<UL>
<LI><strong><A NAME="00702" HREF="msg00702.html">Re: [MUD-Dev] Re:</A></strong>,
Richard Woolcock <a href="mailto:KaVir#dial,pipex.com">KaVir#dial,pipex.com</a>, Thu 21 Aug 1997, 18:01 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>