[OpenGL] Tesselierung

[MartinB]

Ich möchte gerne konkave Prismen mit Polygonen als Grundfläche mittels OpenGL in Dreiecke tesselieren, in meiner eigenen Datenstruktur speichern und dann auch zeichnen.

Meine Objekte sehen z.b. so aus:
http://www.korthalsaltes.com/photo/concave_hexagonal_prism_small.jpg

Meine Datenstruktur speichert eine Vertex-, eine Edge- und Faces-Liste, wobei sie momentan für die Grund- und Deckelfläche eben nur ein Polygon und für die Seitenflächen Vierecke speichert.

Hat jemand eine Idee wie ich nun diese Objekte tesseliere?

[Spasstiger]

Ich glaube, dazu braucht man entweder OpenGL 4.0 oder im Fall der alten Radeon-HD-Tessellatoren eine herstellerspezifische Extension:

http://ptgmedia.pearsoncmg.com/imprint_downloads/informit/promotions/siggraph2010/OpenGL4Overview.pdf
http://www.opengl.org/registry/specs/AMD/vertex_shader_tessellator.txt

[MartinB]

Es müsste zumindest in den Hilfsbibliotheken direkt vorhanden sein:
http://www.opengl.org/sdk/docs/man/xhtml/gluTessCallback.xml

Nur verstehe ich den Code leider nicht.

[RLZ]

Es müsste zumindest in den Hilfsbibliotheken direkt vorhanden sein:
http://www.opengl.org/sdk/docs/man/xhtml/gluTessCallback.xml

Nur verstehe ich den Code leider nicht.
Dir ist klar was ein Callback ist?

Der passende Suchbegriff für dein Problem ist Polygon Triangulation. Dafür gibt es fertige Bibliotheken oder du implementierst dir einen einfachen Algorithmus selbst.