7.1.2 Elementhierarchie

Next: 7.1.3 Nachbarschaftsbeziehungen Up: 7.1 Datenmodelle für hierarchisch Previous: 7.1.1 Unstrukturiertes Gitter

Die Verwaltung einer hierarchisch verfeinerten Gitterstruktur, wie sie in Abb. 7.2 dargestellt ist, erfordert weitere Referenzen:

Parent: Referenz zum übergeordneten Element
Children: Damit nicht jedes Element der feinsten Hierarchieebene Speicherplatz für nichtbelegte Referenzen zu untergeordneten Elementen beansprucht, wird erst bei der Verfeinerung eines Elementes ein Feld für die Referenzen angelegt.
nextLeaf: Diese einfach verkettete Liste ermöglicht den sequentiellen Zugriff auf alle Elemente der feinsten Hierarchieebene. Diese werden beispielsweise beim Aufstellen der Systemmatrix benötigt.

**Abbildung 7.1:** Datenstruktur zur Darstellung eines Elementes.
$\begin{figure} \centerline{\begin{minipage}{0.5\textwidth} { {\ttstruct Element ... ...ghbor[nFaces];\\ int Permutation[nFaces];\\ \} }} \end{minipage}}\end{figure}$

**Abbildung 7.2:** Schema der Referenzen in einem hierarchisch verfeinerten Gitter.
$\begin{figure} \centerline{\resizebox {0.9\textwidth}{!}{\includegraphics{elementtree.eps}} }\end{figure}$

Ernst Leitner
1997-12-30