Nächste Seite: Rupperts Algorithmus:
Aufwärts: Einfügen von Punkten
Vorherige Seite: Einfügen von Punkten
  Inhalt
Chew's erster Algorithmus:
[Chew 1989] schlägt einen Algorithmus zum Einfügen von Punkten vor. Als obere Grenze für die Qualität von Dreiecken verwendet er das Umkreisradius-Kriterium (siehe Abschnitt 3.4.2.1) und setzt
als Maximalwert an. Chew teilt alle Dreiecke auf, deren Umkreisradius größer als die kürzeste Kante im Netzwerk (
) ist. Hierdurch wird erreicht, dass die maximale Kantenlänge im gesamten Netz
nicht übersteigt.