Convertir un polygone en sortingangles

Afin de créer un VBO dans OpenGl, je dois convertir des polygones en sortingangles. Y at-il un exemple de script / code quelque part qui décrirait cela? J’aurais besoin de quelque chose de robuste pour les polygones convexes et concaves.

    Couper les oreilles est de loin le meilleur moyen de le faire.

    Il est totalement robuste pour les polygones convexes et concaves et s’exécute en temps O (n ^ 2)

    Implémentez la méthode de Chazelle . Triangulation en temps linéaire! Qu’est-ce qui ne pas aimer? 🙂

    De façon plus réaliste, poly2sorting .

    Les tesselators de GLU fournissent un moyen flexible de faire ceci.