1997Q2/
<!-- MHonArc v2.4.4 -->
<!--X-Subject: Re: [MUD&#45;Dev] Rooms, 3D arrays, etc. -->
<!--X-From-R13: Eunja Vnycraal <znynpunvNvanzr.pbz> -->
<!--X-Date: from scipio.globecomm.net [207.51.48.12] by in4.ibm.net id 864827830.43552&#45;1 Wed May 28 13:57:10 1997 CUT -->
<!--X-Message-Id: 338C39B2.41C67EA6#iname,com -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: Pine.LNX.3.91.970527141836.3629B&#45;100000@localhost -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, Re: [MUD-Dev] Rooms, 3D arrays, etc.</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:malachai#iname,com">
</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="msg00891.html">Previous</a>
&nbsp;|&nbsp;<a href="msg00893.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Thread:&nbsp;
[&nbsp;<a href="msg00855.html">Previous</a>
&nbsp;|&nbsp;<a href="msg00968.html">Next</a>
&nbsp;]
&nbsp;&nbsp;&nbsp;&nbsp;
Index:&nbsp;
[&nbsp;<A HREF="author.html#00892">Author</A>
&nbsp;|&nbsp;<A HREF="#00892">Date</A>
&nbsp;|&nbsp;<A HREF="thread.html#00892">Thread</A>
&nbsp;]

<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>Re: [MUD-Dev] Rooms, 3D arrays, etc.</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: [MUD-Dev] Rooms, 3D arrays, etc.</LI>
<LI><em>From</em>: Shawn Halpenny &lt;<A HREF="mailto:malachai#iname,com">malachai#iname,com</A>&gt;</LI>
<LI><em>Date</em>: Wed, 28 May 1997 09:57:06 -0400</LI>
<LI><em>Sender</em>: <A HREF="mailto:rsh#iname,com">rsh#iname,com</A></LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
RHS Linux User wrote:
&gt; 
&gt; On Sun, 25 May 1997 coder#ibm,net wrote:
&gt; 
&gt; &gt;
&gt; &gt; On 25/05/97 at 10:32 AM, Michael Hohensee
&gt; &gt; &lt;michael#sparta,mainstream.net&gt; said:
&gt; &gt;
&gt; &gt; Yup.  This is actually a workable idea, especially f you code in some
&gt; &gt; form of compressing array (a simple RLE would do fine, even better if
&gt; &gt; capable of handling several dimensions).  Multi-dimensional arrays can
&gt; &gt; get big, quickly.
&gt; 
&gt; Hmm, never heard of a compressing array.  I just figured on an array of
&gt; structures like:
&gt; 
&gt; struct space
&gt; {
&gt;    int              terrain;
&gt;    GENERIC_THINGY   *room;
&gt; };
&gt; 
&gt; struct space world [MAX_LENGTH] [MAX_WIDTH] [MAX_HEIGHT] [MAX_TIME];
&gt; 
&gt; I suppose this could get on the large side.  I calculate a 400 X 400 X
&gt; 100 X 10 world would use up 2,080,000,000 bits.  Hmm.  Might need a 3 Gig
&gt; partition to run this thing on.... :)
&gt; 
&gt; How would you do compression?

Yep, a set of structures like that would get utterly huge if you had
even a moderately sized world.  Things like oct-trees, quad-trees,
R-trees, etc.  can be used to compress things like that down, but the
compression is really only effective if there are comparatively few
regions of detail.  These things are typically used to compress
bitmaps and geographical information, so they'd certainly be
applicable.  One could get away with using a set of adjacent n-sided
polygonal regions to compose the world (something I will probably end
up doing since I plan to have a very large world--probably in
conjunction with oct-trees, though exactly how is still up in the
air).

I wonder at using some sort of RLE, since if you compressed the entire
array, wouldn't you have to uncompress the first n elements in order to
address some element deep into the array?

--
Shawn Halpenny

"Don't force it--get a bigger hammer."
                            - Unknown

</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="00968" HREF="msg00968.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>
<ul compact><li><em>From:</em> clawrenc#cup,hp.com</li></ul>
</UL></LI></UL>
<!--X-Follow-Ups-End-->
<!--X-References-->
<UL><LI><STRONG>References</STRONG>:
<UL>
<LI><STRONG><A NAME="00855" HREF="msg00855.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></STRONG>
<UL><LI><EM>From:</EM> RHS Linux User &lt;michael#sparta,mainstream.net&gt;</LI></UL></LI>
</UL></LI></UL>
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00891.html">Re: [MUD-Dev]  Resets, repops and quests</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00893.html">Re: [MUD-Dev]  Alright... IF your gonan do DESIESE...</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00855.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00968.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00892"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00892"><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] Alright... IF your gonan do DESIESE...</STRONG>, <EM>(continued)</EM>
<ul compact>
<LI><strong><A NAME="00795" HREF="msg00795.html">Re: [MUD-Dev] Alright... IF your gonan do DESIESE...</A></strong>, 
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Mon 26 May 1997, 04:42 GMT
</LI>
</ul>
</LI>
<LI><strong><A NAME="00777" HREF="msg00777.html">Rooms, 3D arrays, etc.</A></strong>, 
Michael Hohensee <a href="mailto:michael#sparta,mainstream.net">michael#sparta,mainstream.net</a>, Sun 25 May 1997, 20:28 GMT
<UL>
<LI><strong><A NAME="00794" HREF="msg00794.html">Re: [MUD-Dev]  Rooms, 3D arrays, etc.</A></strong>, 
coder <a href="mailto:coder#ibm,net">coder#ibm,net</a>, Mon 26 May 1997, 03:50 GMT
<UL>
<LI><strong><A NAME="00855" HREF="msg00855.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>, 
RHS Linux User <a href="mailto:michael#sparta,mainstream.net">michael#sparta,mainstream.net</a>, Wed 28 May 1997, 01:29 GMT
<UL>
<LI><strong><A NAME="00892" HREF="msg00892.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>, 
Shawn Halpenny <a href="mailto:malachai#iname,com">malachai#iname,com</a>, Wed 28 May 1997, 20:57 GMT
<UL>
<LI><strong><A NAME="00968" HREF="msg00968.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>, 
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Thu 01 Jan 1970, 08:11 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="00912" HREF="msg00912.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>, 
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Thu 29 May 1997, 04:47 GMT
<UL>
<LI><strong><A NAME="00935" HREF="msg00935.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>, 
Michael Hohensee <a href="mailto:michael#sparta,mainstream.net">michael#sparta,mainstream.net</a>, Fri 30 May 1997, 03:50 GMT
<UL>
<LI><strong><A NAME="00954" HREF="msg00954.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>, 
Ling <a href="mailto:K.L.Lo-94#student,lut.ac.uk">K.L.Lo-94#student,lut.ac.uk</a>, Fri 30 May 1997, 22:59 GMT
</LI>
</UL>
</LI>
</UL>
</LI>
</UL>
</LI>
</UL>
</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>