next up previous contents
Next: Asynchronität Up: Zellularautomaten als Modelle Previous: Beispiel: ein Epidemie-Modell

Gittergeometrie

  
Figure: Nachbarschaftsdefinitionen beim quadratischen Gitter

Als Gittergeometrie verwendet man im allgemeinen quadratische oder hexagonale Gitter. Für das zweidimensionale, quadratische Gitter gibt es zwei gebräuchliche Nachbarschaftsdefinitionen: Die von Neumann-Nachbarschaft besteht nur aus den 4 nächsten Nachbarn, während die Moore-Nachbarschaft auch die 4 diagonalen Nachbarn miteinbezieht.

Mathematisch schreibt sich ein von Neumann-Zellularautomat wie folgt:

 

Dabei sind die diskrete Zeitpunkte. Die Indizes j und k bezeichnen den Ort der Zelle.

Statt quadratischen Gittern verwendet man gerne auch hexagonale oder trigonale Gitter. Entscheidend ist, daß bei deterministischen, synchronen Automaten auf regelmäßigen Gittern sich die Geometrie des Gitters auf die Geometrie der Lösung überträgt, unabhängig von der Gitterweite. Man beachte das Beispiel in Abb. gif, wo rechteckige Spiralen entstehen. Auf einem hexagonalen Gitter würden hexagonale Spiralen entstehen.



Werner Eberl
Sat Apr 15 13:17:50 MET DST 1995