Gitter Flashcards
Was sind Gitter?
Ein Gitter ist eine Struktur (2D oder 3D), die aus einer Reihe von sich “intersecting” Linien (Gitterlinien) besteht und zur Strukturierung von Inhalten dient.
Topologie beschreibt die Nchbarschaft von Zellen, Geometrie beschreibt die Position von der Oberflächt.
Berücksichtigt nicht die Position der Gitterpunkte, ist d.h. unabhängig von Verzerrungen.
Was für Gittersorten gibt es?
Gittersorten:
- Regelmäßige Gitter (aka regular grid) {Kartesisches Gitter ist Beispiel}
- Blockstrukturierte Gitter (aka block grid) {Uniforme Gitter ist Beispeil?}
- Strukturierte Gitter {Beispiele: Kartesische Gitter (im Spezial Fall), Uniforme Gitter, Nichtuniforme Gitter, Curvilinieare Gitter}
- Unstrukturierte/Irreguläre Gitter {Hybride Gitter sind eine Spezialform}
- Hybride Gitter
Was sind Regelmäßige Gitter (regular grids)?
Gitter die achsenparallele Gitterlinien haben. Der Abstand von benachbarten parallelen Gitterlinien ist konstant.
Beispiel: Kartesisches Gitter
Was sind Blockstrukturiertes Gitter (block grid)?
Gitter die achsenparallele Gitterlinien mit unterschiedlichen Abständen habe.
Beispiel: Uniforme Gitter??
Was sind Strukturierte Gitter (structured grids / curvilinear grids)?
Gitter die beliebige Gitterlinein haben. Die Koordinaten eines Gitterpunktes auf einer Gitterlinie sind analytisch gegeben. Sind die Gitterlinien als Kurven in Parameterform gegeben, sprechen wir auch von “Curvilinearen Gitter.”
Beispiele: Kartesische Gitter (aka äquidistante Gitter) im Spezialfall, Uniforme Gitter, Nichtuniforme Gitter (aka rectilineare Gitter)
Was ist ein Unregelmäßiges/Unstrukturiertes/Irreguläres Gitter (unstructured/irregular grid)?
Gitter die durch beliebige Gitterlinien mit beliebigem Abstand definiert sind. Das Heißt, sowohl die Koordinaten als auch der Verbund der Gitterpunkte muss explizit gegeben sein.
Beispiel: Hybride Gitter sind eine Spezialform
Was ist ein Hybrides Gitter?
Ein Gitter, dass sich aus unterschiedlichen Gittertypen zusamensetzt.
Was sind die Vor- und Nachteile eines Strukturierten Gitters?
Vorteile:
- Sichtbarkeitssortierung ist fest (da Konvex)
- Einfache/kompakte Handhabung durch implizite Adressierung
Nachteile:
- Lokale Gitterverfeinerung schwierig/nicht möglich
- Abbildung auf komplexe Strukturen nicht immer möglich
Was sind die Vor- und Nachteile eines Unstrukturierten Gitters?
Vorteile:
- Lokale Verfeinerung gut möglich
- Gute Adaption an unregelmäßige Datenräume
- Wohldefinierte Interpolation innerhalb der Zellen (variierende Zelltypen, variierende Zellgrößen)
Nachteile:
- Aufwendig in der Speicherung und Auswertung
- Repräsentation durch explizite Speicherung von Nachbarschaftsbeziehungen
