Wie trianguliert man ein beliebiges Polygon?

Ich muss ein Polygon für das Rendern in OpenGL ES unter Android triangulieren (keine GLU-Triangulation verfügbar).

Gibt es einen bereits bekannten Algorithmus für die Polygon-Triangulation? Das Polygon kann konvex oder konkav sein (ohne Löcher).

— Jason
quelle

Antworten:

Es gibt verschiedene Algorithmen. Einer der am häufigsten verwendeten Algorithmen ist der Ohrklemmalgorithmus . Hier ist eine Seite mit weiteren Details zu diesem Triangulationsalgorithmus.

— bummzack
quelle

Hier ist die Demo von Ohrschneiden polyk.ivank.net/?p=demos&d=triangulate

— Ivan Kuckir

In diesen Büchern gibt es einige Algorithmen und die Implementierung der Polygon-Triangulation:

Computergeometrie: Algorithmen und Anwendungen. Kapitel 3: Polygon-Triangulation.
Computergeometrie in C. Kapitel 1: Polygon-Triangulation.

— Momboco
quelle

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.