Prinzipiell geht das implementierte Programm AMIGOS von einem bereits existierenden Gitter aus, welches zu Beginn der Simulation eingelesen und in der Folge geeignet adaptiert wird. Die Problematik der Gittergenerierung wird daher in der vorliegenden Arbeit ausgespart, schon alleine um den Umfang in Grenzen zu halten.
In diesem Abschnitt werden die verwendeten Datenstrukturen und Algorithmen beschrieben, welche zur Abbildung und Adaptierung hierarchischer Gitter verwendet werden.