<!-- MHonArc v2.4.4 -->
<!--X-Subject: [MUD-Dev] Re: Nested Coordinate spaces. -->
<!--X-From-R13: [vpunry Vburafrr <zvpunryNfcnegn.znvafgernz.arg> -->
<!--X-Date: Wed, 24 Jun 1998 16:39:56 -0700 -->
<!--X-Message-Id: 3591563A.CCF722E8#sparta,mainstream.net -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: Pine.GSO.3.95q.980619084213.21065B-100000@uhunix2 -->
<!--X-Reference: 358FC655.FC72B39D#caip,rutgers.edu -->
<!--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:michael#sparta,mainstream.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="msg01194.html">Previous</a>
| <a href="msg01196.html">Next</a>
]
Thread:
[ <a href="msg01177.html">Previous</a>
| <a href="msg01277.html">Next</a>
]
Index:
[ <A HREF="author.html#01195">Author</A>
| <A HREF="#01195">Date</A>
| <A HREF="thread.html#01195">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>: Michael Hohensee <<A HREF="mailto:michael#sparta,mainstream.net">michael#sparta,mainstream.net</A>></LI>
<LI><em>Date</em>: Wed, 24 Jun 1998 15:40:42 -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>
Elis Pomales wrote:
>
>
> 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.)
I'd recommend representing the world (i.e. the space that objects (like
players) move around in) with your tree, and then having each space have
a list (or tree) of what is inside it and where it is. Each object is
represented in the spaces' lists (or trees) as a point to that object,
and a set of coordinates. Then, have the space containing the objects
be responsible for the manipulation of objects' locations.
The net effect of this is that you can skip traversing all the way down
a big tree for most local effects (i.e. the ones which stay within the
space object containing them), and everything is stored in memory simply
as itself, and a set of coordinates. (you don't have to worry so much
about having one lone player in the third quadrant cutting the mud's
performance by 2/3.)
It's essentially what the "Nested domain" thread is all about, but if
you're not going to do anything really wierd, like space warps, you
shouldn't have any problem coding it.
--
Michael Hohensee michael#mainstream,net
<A HREF="http://www.geocities.com/SiliconValley/Heights/9025/">http://www.geocities.com/SiliconValley/Heights/9025/</A>
Finger me for my PGP Public Key, or use:
<A HREF="http://sparta.mainstream.net/michael/pgpkey.txt">http://sparta.mainstream.net/michael/pgpkey.txt</A>
</PRE>
<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<HR>
<!--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>
<LI><STRONG><A NAME="01177" HREF="msg01177.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></STRONG>
<UL><LI><EM>From:</EM> Elis Pomales <pomales#caip,rutgers.edu></LI></UL></LI>
</UL></LI></UL>
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg01194.html">[MUD-Dev] Re: WIRED: Kilers have more fun</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg01196.html">[MUD-Dev] Re: Suggested theme, was Re: WIRED: Kilers have more fun</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg01177.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg01277.html">[MUD-Dev] Re: Nested Coordinate spaces.</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#01195"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#01195"><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><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>
<LI><strong><A NAME="00928" HREF="msg00928.html">[MUD-Dev] LDAP server as ...</A></strong>,
Vadim Tkachenko <a href="mailto:vt#freehold,crocodile.org">vt#freehold,crocodile.org</a>, Wed 10 Jun 1998, 02:15 GMT
</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>
