Skip to content

Hexagonal lattice

1 message · White.Denis@epamail.epa.gov

#
Dear Sreedevi,

It depends on what kind of topological manifold you embed the lattice
in.  On a sphere the answer is no, because hexagons cannot tessellate a
sphere.  There can be 8 or 12 pentagons, for example, depending on
whether you use a spherical octagon or icosahedron model.  Perhaps
hexagons can tessellate a torus, but I have not examined that.  If so,
then all cells would have six neighbors.

But the question to ask is why do you want to wrap the boundaries?
Unless you are in fact modeling the entire sphere or doing strictly
theoretical studies, real world study areas have limits and it is
appropriate to impose restricted neighborhoods on boundary hexagons.

If you do want to work on a sphere you should visit the web site
http://www.sou.edu/cs/sahr/dgg/, where software for implementing
hexagons on spheres is available.

With respect to dynamic modeling on square or hexagonal grids, you may
be interested in the attached paper accepted for publication: White D,
Kiester AR; Topology matters: network topology affects outcomes from
community ecology neutral models; Computers, Environment and Urban
Systems.

best wishes,
Denis White
   US EPA, 200 SW 35th St, Corvallis, Oregon, 97333 USA
   voice: 541.754.4476, email: white.denis at epa.gov
   web: www.epa.gov/wed/pages/staff/white/


(See attached file: topology.matters.pdf)

----- Forwarded by Denis White/COR/USEPA/US on 2007-11-26 17:39 -----

Tony Olsen/COR/USEPA/US wrote on 2007-11-26 17:33:04:
algorithms.
-----
lattice
-------------- next part --------------
A non-text attachment was scrubbed...
Name: topology.matters.pdf
Type: application/pdf
Size: 182256 bytes
Desc: not available
URL: <https://stat.ethz.ch/pipermail/r-sig-geo/attachments/20071126/ef53fd6d/attachment.pdf>