Wie schon erwähnt, soll ein Gittergenerator neben anderen Forderungen bei minimaler Elementsanzahl maximale Elementsqualität liefern. Die primäre Problematik, auch bei irregulären Randstrukturen und mehrfachzusammenhängenden Gebiete, qualitativ hochwertige Gitter zu liefern, führte in den letzten 30 Jahren zu einer Reihe von Methoden. Eine Aufstellung und Klassifizierung zweidimensionaler Gittergenerierungsmethoden findet man in der Einleitung von [Sri92].
Methoden und Algorithmen für drei- und höherdimensionale Delaunay-Zerlegungen aus einer gegebenen Punktwolke werden in [Wat81][Sch90][Cav85][Bow81] gezeigt. Es soll angemerkt werden, daß das Erstellen der Punktwolke eine mindestens so komplexe Aufgabe ist wie der Vergitterungsprozeß selbst.
Vielversprechend sind auch die lokalen Transformationsmethoden, wie sie in [Joe89][Joe91] gezeigt werden, um aus einem dreidimensionalen Gitter minderer Qualität ein Delaunay-Gitter zu erzeugen.
Octree oder 2-4-8-tree Methoden werden trotz ihrer achsenparallelen Grundstruktur häufig verwendet, da sie auch die nötigen Punktverteilungen erzeugen und eine große Menge von Elementen in kurzer Zeit generieren können [Yer84][She91][Hit93][Con93][Con91][Con88].