Comment triangulez-vous un polygone arbitraire?

J'ai besoin de trianguler un polygone pour le rendu dans OpenGL ES sur Android (pas de triangulation GLU disponible).

Existe-t-il un algorithme déjà connu pour la triangulation des polygones? Le polygone peut être convexe ou concave (sans trous).

Il existe plusieurs algorithmes. L'un des algorithmes les plus couramment utilisés est l' algorithme d'écrêtage d'oreille . Voici une page avec plus de détails sur cet algorithme de triangulation.

Il y a quelques algorithmes et implémentations de triangulation polygonale dans ces livres:

• Géométrie informatique: algorithmes et applications. Chapitre 3: Triangulation des polygones.
• Géométrie computationnelle en C. Chapitre 1: Triangulation des polygones.