next up previous contents
Nächste Seite: Zusammenfassen der Dreiecke: Aufwärts: Unstrukturierte Netze Vorherige Seite: Generierung von Viereckelementen   Inhalt


Generierung von Vierecken aus Dreiecken

Ein Teil der hier beschriebenen Algorithmen zur Generierung unstrukturierter Netze kann nur Dreiecke generieren. Zur Generierung von Vierecken ist daher oft ein Umwandeln der Dreiecknetze in Vierecknetze notwendig.

Die Viereckelemente werden aus zuvor generierten Dreieckelementen erzeugt. Hierbei wird angestrebt, aus jeweils zwei benachbarten Dreieckelementen vier Viereckelemente zu erzeugen (Abbildung 3.16 a)). Nicht verteilbare Dreiecke werden in drei Vierecke zerlegt (Abbildung 3.16 b)).

Abbildung 3.16: Generierung der Vierecke aus Dreiecken
\begin{figure}
\centerline {\psfig{figure=vierecke/vierecke.eps}} \end{figure}



Unterabschnitte