<!-- MHonArc v2.4.4 -->
<!--X-Subject: [MUD-Dev] Re: Hex-grid mapping -->
<!--X-From-R13: Bne Ivamryy <mryyNnylk.pbz> -->
<!--X-Date: Tue, 1 Dec 1998 22:48:45 -0800 -->
<!--X-Message-Id: 3664D451.5D3845D3#alyx,com -->
<!--X-Content-Type: text/plain -->
<!--X-Reference: 19981201174930.B8275#divcom,slimy.com -->
<!--X-Reference: 9812012258380A.09289@d185d1e96 -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, [MUD-Dev] Re: Hex-grid mapping</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:zell#alyx,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>
[ <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="msg00886.html">Previous</a>
| <a href="msg00888.html">Next</a>
]
Thread:
[ <a href="msg00884.html">Previous</a>
| <a href="msg00890.html">Next</a>
]
Index:
[ <A HREF="author.html#00887">Author</A>
| <A HREF="#00887">Date</A>
| <A HREF="thread.html#00887">Thread</A>
]
<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>[MUD-Dev] Re: Hex-grid mapping</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: Hex-grid mapping</LI>
<LI><em>From</em>: Par Winzell <<A HREF="mailto:zell#alyx,com">zell#alyx,com</A>></LI>
<LI><em>Date</em>: Tue, 01 Dec 1998 21:46:57 -0800</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>
> >Would you have been happier if I'd drawn my hexes like this?
> >
> > / \ / \ / \ / \
> > / \ / \ / \ / \
> > | 0,2 | 1,2 | 2,2 | 3,2 |
> > | | | | |
> > / \ / \ / \ / \ /
> > / \ / \ / \ / \ /
> > | 0,1 | 1,1 | 2,1 | 3,1 |
> > | | | | |
> > / \ / \ / \ / \ /
> > / \ / \ / \ / \ /
> >| 0,0 | 1,0 | 2,0 | 3,0 |
> >| | | | |
> > \ / \ / \ / \ /
> > \ / \ / \ / \ /
> >
> >Those are really hexagons... And the six neighbors have the coordinate
> >deltas I specified. The fact that they don't look pretty in ASCII graphics
> >says little about the math.
> >
> >That they're best stored in memory as a two dimensional array doesn't change
> >how the geometry works. Two of the "corner" diagonals are as adjacent as the
> >"sides", and the other two diagonals are farther away than with a square
> >geometry.
> >
> >The underlying mathematics are that if you try to do coordinate geometry with
> >axes 60 degrees apart, the distance function changes to d=sqrt(x*x-x*y+y*y),
> >and the lattice points wind up being the centers of packed hexagons.
>
> nevertheless there are eight neighbors of each node, not six. perhaps he doesn't
> care about that.
It seems to me that the idea of a hexagonal grid is primarily geometrical, and
any topological observations drawn from it are secondary. How do you conclude
that there are eight neighbours of each node in what was outlined above?
Draw the hex grid with each node sharing six borders with its neighbours. Next,
turn each node into a square shape and yank every other row a to the side a bit
while you maintain a hexagonal notion of topological proximity. This leaves you
with a simple matrix, easily addressable in cartesians, where each node has six
neighbours... just as Jon has drawn it.
Only if you suddenly discard the topology implied in the hex grid and start
thinking again about -geometric- proximity in the cartesian system do you end up
with four, or eight neighbours... unless I am misunderstanding something?
Par
PS. This is my first post on MUD-Dev after lurking for a very long time. Hi
folks!
My apologies for not making a more flashy, or constructive, appearance.
</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="00883" HREF="msg00883.html">[MUD-Dev] Re: Hex-grid mapping</A></STRONG>
<UL><LI><EM>From:</EM> Jon Leonard <jleonard#divcom,slimy.com></LI></UL></LI>
<LI><STRONG><A NAME="00884" HREF="msg00884.html">[MUD-Dev] Re: Hex-grid mapping</A></STRONG>
<UL><LI><EM>From:</EM> James Wilson <jwilson#rochester,rr.com></LI></UL></LI>
</UL></LI></UL>
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00886.html">[MUD-Dev] Re: Hex-grid mapping</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00888.html">[MUD-Dev] Re: DIS: Client-Server vs Peer-to-Peer</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00884.html">[MUD-Dev] Re: Hex-grid mapping</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00890.html">[MUD-Dev] Re: Hex-grid mapping</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00887"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00887"><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>[MUD-Dev] Re: Hex-grid mapping</STRONG>, <EM>(continued)</EM>
<ul compact>
<LI><strong><A NAME="00879" HREF="msg00879.html">[MUD-Dev] Re: Hex-grid mapping</A></strong>,
Jon Leonard <a href="mailto:jleonard#divcom,slimy.com">jleonard#divcom,slimy.com</a>, Tue 01 Dec 1998, 08:16 GMT
<UL>
<LI><strong><A NAME="00882" HREF="msg00882.html">[MUD-Dev] Re: Hex-grid mapping</A></strong>,
James Wilson <a href="mailto:jwilson#rochester,rr.com">jwilson#rochester,rr.com</a>, Wed 02 Dec 1998, 01:08 GMT
<UL>
<LI><strong><A NAME="00883" HREF="msg00883.html">[MUD-Dev] Re: Hex-grid mapping</A></strong>,
Jon Leonard <a href="mailto:jleonard#divcom,slimy.com">jleonard#divcom,slimy.com</a>, Wed 02 Dec 1998, 01:53 GMT
<UL>
<LI><strong><A NAME="00884" HREF="msg00884.html">[MUD-Dev] Re: Hex-grid mapping</A></strong>,
James Wilson <a href="mailto:jwilson#rochester,rr.com">jwilson#rochester,rr.com</a>, Wed 02 Dec 1998, 04:07 GMT
<UL>
<LI><strong><A NAME="00887" HREF="msg00887.html">[MUD-Dev] Re: Hex-grid mapping</A></strong>,
Par Winzell <a href="mailto:zell#alyx,com">zell#alyx,com</a>, Wed 02 Dec 1998, 06:48 GMT
</LI>
<LI><strong><A NAME="00890" HREF="msg00890.html">[MUD-Dev] Re: Hex-grid mapping</A></strong>,
Nathan F Yospe <a href="mailto:yospe#hawaii,edu">yospe#hawaii,edu</a>, Wed 02 Dec 1998, 21:45 GMT
</LI>
</UL>
</LI>
</UL>
</LI>
</UL>
</LI>
</UL>
</LI>
<LI><strong><A NAME="00880" HREF="msg00880.html">[MUD-Dev] Re: Hex-grid mapping</A></strong>,
Ling <a href="mailto:K.L.Lo-94#student,lboro.ac.uk">K.L.Lo-94#student,lboro.ac.uk</a>, Tue 01 Dec 1998, 22:14 GMT
<UL>
<LI><strong><A NAME="00885" HREF="msg00885.html">[MUD-Dev] Re: Hex-grid mapping</A></strong>,
Jon A. Lambert <a href="mailto:jlsysinc#ix,netcom.com">jlsysinc#ix,netcom.com</a>, Wed 02 Dec 1998, 06:02 GMT
</LI>
<LI><strong><A NAME="00891" HREF="msg00891.html">[MUD-Dev] Re: Hex-grid mapping</A></strong>,
Nathan F Yospe <a href="mailto:yospe#hawaii,edu">yospe#hawaii,edu</a>, Wed 02 Dec 1998, 21:50 GMT
</LI>
</UL>
</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>
