Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Suche einen Punkt am Rand (z.B.x-Koordinate). Suche nächstgelegenen Punkt(kürzester Abstand). Schleife über alle Punkte. Berechne Winkel im Dreieck am neuen Punkt Wähle Dreieck mit max. Winkel Rekursion über 2 neue Kanten Schleife über alle Punkte im vorderen Halbraum Berechne Winkel im Dreieck am neuen Punkt Wähle Dreieck mit max. Winkel.
Triangulierung in 3D:
Mit Delaunay, allerdings mit Tetraedern Minimaler Winkel in der Tetraeder-Spitze maximieren (Raumwinkel) Problem: welche der drei Flächen kann ich wegwerfen? Hier gibt es verschiedene
Metriken…