Um einen VBO in OpenGl zu erstellen, muss ich Polygone in Dreiecke umwandeln. Gibt es irgendwo ein Skript / Code, das das beschreiben würde? Ich würde etwas Robustes für konvexe und konkave Polygone brauchen.
Ear Clipping ist bei weitem der beste Weg, dies zu tun.
Es ist vollständig robust für konvexe und konkave Polygone und läuft in O (n ^ 2) -Zeit
Implementieren Chazelles Methode . Triangulation in linearer Zeit! Was ist nicht zu mögen? :)
Realistischer, poly2tri .