Version vom 19. September 2005, 17:09 Uhr

Triangulation

Was ist das?

Triangulation steht für "Aufteilen der Polygone innerhalb der Szene in Dreiecke".
Die Triangulation ist damit eine Spezialisierung der Tesselierung.

Wozu braucht man das?

Dazu muss man auf die Besonderheiten der Grafikhardware eingehen. Heutzutage(und nicht erst seit gestern) werden Grafikkarten auf die Darstellung von (texturierten) Dreiecken optimiert (Linien und Punkte lass ich mal außen vor). Das hat einen ganz einfachen Grund:
Jedes Polygon kann als Zusammenstellung von Dreicken dargestellt werden.
Ihr könntet jetzt anbringen, dass ihr aber doch auch "Vierecke und Polygone mittels OpenGL zeichnen" könnt. (siehe Beitrag Primitive)
Das stimmt. Nur sind die Grafikkarten nunmal auf Dreiecke optimiert. Und wenn man was anderes als Dreiecke zeichnet, müssen diese Flächen erst für die Hardware in Dreiecke zerlegt werden. Und das kostet Zeit. Und Zeit ist etwas, was in der Programmierung (vorallem im Grafikbereich) so wertvoll ist wie der Kaffee in der Nacht. (Also quasi unersetzbar)

Fazit

Wenn ihr die Möglichkeit habt, dann baut eure Szene von anfang an aus Dreiecken auf. Die müssen nicht mehr nachbearbeitet werden, und dass bringt euch vorallem bei großen Szenen noch einen spürbaren Geschwindigkeitszuwachs.

Wie mach ich es?

Es wäre sicherlich mühselig nun anzufangen die komplette Szene aus einzelnen Dreiecken zusammenzusetzen. Glücklicherweise hat OpenGL dafür eine Lösung.
Anstatt im glBegin-glEnd Block mit GL_TRIANGLES zu arbeiten könnt ihr zusammenhängende (GL_TRIANGLE_STRIP) Dreiecke (für rechteckige Flächen oder Flächen die aus Rechtecken zusammengesetzt wurden) oder konzentrische (GL_TRIANGLE_FAN) Dreiecke (für konvexe Polygone) verwenden. Was diese Konstanten konkret verändern ist im Artikel glBegin beschrieben.

Siehe auch

glBegin, Primitive