Wie wird die CCW-Wicklungsreihenfolge nach dem Reflektieren von Scheitelpunkten in der x- oder y-Achse wiederhergestellt?

Question

Ich rendere ein Polygon in OpenGL mit einem Vertex-Array namens vertices und einem final Indexpuffer namens DRAW_ORDER mit CCW Wicklung. Ich habe das Rückseiten-Ausblenden aktiviert, und ich mache Zeichenaufrufe unter Verwendung von glDrawElements(GL_TRIANGLES, DRAW_ORDER.capacity(), GL_UNSIGNED_SHORT, DRAW_ORDER). Wenn ich vertices in der x- oder y-Achse durch Matrixtransformation widerspiegele, wird das Polygon gekeult, weil die Reflexion die Ausrichtung der Scheitelpunkte umkehrt, so dass sie nicht mehr mit der CCW-Wicklungsreihenfolge von DRAW_ORDER übereinstimmen.

Ich kann das Problem durch Deaktivierung Culling verhindern, aber aus Gründen der Leistung würde ich lieber einen Weg finden, um die Ausrichtung von vertices per Permutation wiederherzustellen. Wenn das Polygon beispielsweise ein Dreieck wäre, könnte ich nach einer Spiegelung einfach den zweiten und dritten Scheitelpunkt austauschen, um die CCW-Ausrichtung wiederherzustellen. Wie kann ich diesen Ansatz auf ein Polygon mit einer beliebigen Anzahl von Scheitelpunkten und Indizes erweitern?

//PSEUDO-CODE FOR TRIANGLE: 
    final DRAW_ORDER = {0,1,2}; 
    vertices = { {0,0}, {1,0}, {0,1} }; 
    reflect(vertices); 
    swap(vertices,1,2); 

EDIT: Hier ist eine Lösung, die für konvexe Polygone zu funktionieren scheint, aber nicht konkav.

//Reverse the order of the vertices so, for example, 
    //vertices {v1,v2,v3,v4,v5} become {v5,v4,v3,v2,v1} 
    for(int start = 0, end = vertices.length-1; start<end; start++, end--){ 
     swap(vertices,start,end); 
    } 

Sie können im Bild unten sehen, wie die Lösung funktioniert für eine Ellipse (die konvex ist), aber nicht ein Stern (die konkav ist).

Answer 1

Um die Wicklung um durch eine Permutation der Indizes zu umkehren, können Sie einfach die Reihenfolge der Indizes umkehren.

Für Ihr Dreieck Beispiel, wenn die ursprüngliche Reihenfolge ist (0, 1, 2), ist die umgekehrte Reihenfolge (2, 1, 0). Da alle zyklischen Permutationen zum Definieren eines Polygons äquivalent sind, wären andere gültige Ordnungen (1, 0, 2) und (0, 2, 1). Aber die Rückseite ist so gut wie alles andere. Ein anderes Beispiel, für ein Polygon mit 5 Scheitelpunkten, das die Indizes (3, 17, 6, 8, 11) verwendet, ist das Umgekehrte (11, 8, 6, 17, 3), das als das verwendet werden kann Indexmenge, wenn Sie das Polygon mit der entgegengesetzten Wicklungsreihenfolge rendern möchten.