Come si triangola un poligono arbitrario?

Devo triangolare un poligono per il rendering in OpenGL ES su Android (nessuna triangolazione GLU disponibile).

Esiste un algoritmo già noto per la triangolazione poligonale? Il poligono può essere convesso o concavo (senza fori).

— Jason
fonte

Risposte:

Esistono diversi algoritmi là fuori. Uno degli algoritmi più comunemente usati è l' algoritmo di clipping dell'orecchio . Ecco una pagina con qualche dettaglio in più su questo algoritmo di triangolazione.

— bummzack
fonte

Ecco la demo del clipping dell'orecchio polyk.ivank.net/?p=demos&d=triangulate

— Ivan Kuckir,

Ci sono alcuni algoritmi e l'implementazione della triangolazione poligonale su questi libri:

Geometria computazionale: algoritmi e applicazioni. Capitolo 3: Triangolazione poligonale.
Geometria computazionale in C. Capitolo 1: Triangolazione poligonale.

— momboco
fonte

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.