Numerische Simulation der Bildung fluider Strukturen auf ...

ANHANG A. ECONLUB2D -DOKUMENTATION
class Mesh {
protected:
int maxNumberOfNodes;
int maxDepth;
int minDepth;
MacroElement *first;
// maximale Anzahl Gitterpunkte
// maximale Gittertiefe
// minimale Gittertiefe
// erstes MacroElement
public:
Mesh(int maxNumberOfNodes, int minDepth, int maxDepth);
virtual void createMacroTriangulation();
std::list active;
std::list sleeping;
std::list free;
};
// [...]
Mesh legt also maximale und minimale Gittertiefe fest, ebenso die maximale Anzahl an
Gitterpunkten. Letztere muß nicht unbedingt mit der auf dem Level maxDepth maximal
möglichen Anzahl an Gitterpunkten übereinstimmen – für adaptiv verfeinerte Gitter machen
auch andere Angaben Sinn.
Mesh speichert lediglich einen Zeiger first auf das erste Element der Makrotriangulierung.
Besteht die Makrotriangulierung aus mehr als einem Makroelement, so werden die weiteren
Makroelemente mit Hilfe des Zeigers MacroElement::next angehängt. Es entsteht also
folgende Baumstruktur:
Mesh
first
child[0] Element
parent
MacroElement child[1]
next parent Element
etc...
etc...
MacroElement
etc...
next
NULL
Der Konstruktor erhält die maximale Anzahl an Knoten, die minimale und die maximale
Gittertiefe als Parameter übergeben. Er erzeugt die Makrotriangulierung durch Aufruf der
Funktion createMacroTriangulation(). Ist diese Funktion nicht überladen, so wird das
Einheitsquadrat [0, 1] 2 ⊂
2 durch zwei Dreiecke unterteilt. Anschließend wird das Gitter
automatisch bis zum Level minDepth verfeinert.
98