This flashcard is just one of a free flashcard set. See all flashcards!

Anzahl der Triangulierungen einer endlichen Punktmenge S ist endlich, d.h. es gibt eine optimale Triangulierung, die den minimalen Winkel maximiert.
Analoge Definition: für jedes Dreieck ist kein weiterer Punkt im Umkreis des Dreiecks. Aber es kann mehrere dieser Lösungen geben.
Ein Problem der Delaunay Triangulierung ist, daß als Resultat immer die konvexe Hülle entsteht. Daher braucht man Algorithmen, die nachträglich die Kanten entfernen, die „man nicht haben will“.