next up previous contents
Nächste Seite: Patchweises Verbessern von dreidimensionalen Aufwärts: Patchweises Verbessern Vorherige Seite: Patchweises Verbessern von Vierecknetzen   Inhalt


Patchweises Verbessern von Dreiecknetzen

Verschiedene Varianten zur patchweisen Verbesserung von Dreiecknetzen sind unter anderem [Shewchuk 1997] zu entnehmen. In Abbildung 3.18 sind einige leicht zu verbessernde Elementpatche dargestellt. In den Abbildungen 3.18 a) und d) müssen jeweils zwei Dreiecke gelöscht werden. Eine Verbesserung der Qualität der Elemente des Elementpatches in 3.18 c) ist durch Kippen der Diagonalen zu erreichen. Durch Hinzufügen sind die Elementpatche in 3.18 b) und e) zu verbessern.

Abbildung 3.18: Verbesserbare Elementpatche (Zahlen entsprechen der Anzahl der an einen Knoten angrenzenden Elemente)
\begin{figure}
\centerline {\psfig{figure=vierecke/glaettung2.eps}} \end{figure}