<!-- MHonArc v2.4.4 -->
<!--X-Subject: Re: [MUD-Dev] Rooms, 3D arrays, etc. -->
<!--X-From-R13: ptNnzv-pt.UenlEntr.Sqzbagba.OP.QO (Quevf Uenl) -->
<!--X-Date: from babe.globecomm.net [207.51.48.8] by in4.ibm.net id 865099049.42872-1 Sat May 31 17:17:29 1997 CUT -->
<!--X-Message-Id: 9705311659.83c1@ami-cg.GraySage.Edmonton.AB.CA -->
<!--X-Content-Type: text/plain -->
<!--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:cg#ami-cg,GraySage.Edmonton.AB.CA">
</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="msg01004.html">Previous</a>
| <a href="msg01006.html">Next</a>
]
Thread:
[ <a href="msg00924.html">Previous</a>
| <a href="msg01116.html">Next</a>
]
Index:
[ <A HREF="author.html#01005">Author</A>
| <A HREF="#01005">Date</A>
| <A HREF="thread.html#01005">Thread</A>
]
<!--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>: <A HREF="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</A> (Chris Gray)</LI>
<LI><em>Date</em>: Sat, 31 May 97 09:59:17 MST</LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
[Chris L:]
:>What I haven't quite figured out is how to be able to repeatably
:>generate the height for any given co-ordinates within the world.
:
:If you use fixed seeds which _are_ stored in the DB, then shouldn't
:the algorithm repeat when you interpolate between your fixed and known
:seeds?
If interpolation here means to follow the fractal rules in order to
generate down to the level of detail needed, then yes, it *should* be
possible. I think perhaps my problem (it was a while ago that I last
played with this) may have been simple grunge programming problems.
It occurs to me now that the *order* in which points are computed is
very important. The goal is to minimize the number of seeds that must
be stored, but still be able to compute down to some point without
having to compute hundreds of other points on the way. The problem is
the random number generator requiring that each generated number be
used in exactly the same way in order to reproduce the terrain correctly.
To clarify a bit, I don't think you can do this by using *just* the
co-ordinates as the seed, else you will get patterns in your terrain.
Hmm, is that what Miro's code example is doing - working hard to remove
any patterns that would show up, so that just the coordinates can be used?
A conceptual problem I have is that if each level of the hierarchy is,
say, 16 x 16, then you only have 8 bits as your seed. That would seem
to restrict you to 256 possible outcomes, which is not random enough.
Hmm (thinking on the fly here), possibly the top level could have fully
stored seeds (that's only 256 of them), and all other levels could use
all bits at their level and all higher levels. That gives 16 bits as
the seed for each square in the second hierarchy level. Oh yes, and you
can merge in the stored seed, too - that ought to be satisfactory.
--
Chris Gray cg#ami-cg,GraySage.Edmonton.AB.CA
</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="01116" HREF="msg01116.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-->
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg01004.html">Re: [MUD-Dev] Social Dimensions of Habitat's Citizenry</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg01006.html">Re: [MUD-Dev] Habitat Anecdotes</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00924.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg01116.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#01005"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#01005"><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] Resets, repops and quests</STRONG>, <EM>(continued)</EM>
<ul compact>
<LI><strong><A NAME="01061" HREF="msg01061.html">Re: [MUD-Dev] Resets, repops and quests</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Tue 03 Jun 1997, 02:12 GMT
</LI>
</ul>
</LI>
<LI><strong><A NAME="00878" HREF="msg00878.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Jeff Kesselman <a href="mailto:jeffk#tenetwork,com">jeffk#tenetwork,com</a>, Wed 28 May 1997, 12:13 GMT
<UL>
<li><Possible follow-up(s)><br>
<LI><strong><A NAME="00921" HREF="msg00921.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Thu 29 May 1997, 13:03 GMT
<UL>
<LI><strong><A NAME="00924" HREF="msg00924.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Miroslav Silovic <a href="mailto:silovic#srce,hr">silovic#srce,hr</a>, Thu 29 May 1997, 16:22 GMT
</LI>
</UL>
</LI>
<LI><strong><A NAME="01005" HREF="msg01005.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Sun 01 Jun 1997, 00:17 GMT
<UL>
<LI><strong><A NAME="01116" HREF="msg01116.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Wed 04 Jun 1997, 04:50 GMT
<UL>
<LI><strong><A NAME="01146" HREF="msg01146.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Miroslav Silovic <a href="mailto:silovic#srce,hr">silovic#srce,hr</a>, Wed 04 Jun 1997, 15:59 GMT
</LI>
</UL>
</LI>
</UL>
</LI>
<LI><strong><A NAME="01073" HREF="msg01073.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Tue 03 Jun 1997, 08:14 GMT
</LI>
<LI><strong><A NAME="01166" HREF="msg01166.html">Re: [MUD-Dev] Rooms, 3D arrays, etc.</A></strong>,
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Thu 05 Jun 1997, 09:11 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>