Wie trianguliert man ein beliebiges Polygon?

Ich muss ein Polygon für das Rendern in OpenGL ES unter Android triangulieren (keine GLU-Triangulation verfügbar).

Gibt es einen bereits bekannten Algorithmus für die Polygon-Triangulation? Das Polygon kann konvex oder konkav sein (ohne Löcher).

Es gibt verschiedene Algorithmen. Einer der am häufigsten verwendeten Algorithmen ist der Ohrklemmalgorithmus . Hier ist eine Seite mit weiteren Details zu diesem Triangulationsalgorithmus.

In diesen Büchern gibt es einige Algorithmen und die Implementierung der Polygon-Triangulation:

• Computergeometrie: Algorithmen und Anwendungen. Kapitel 3: Polygon-Triangulation.
• Computergeometrie in C. Kapitel 1: Polygon-Triangulation.