Comment triangulez-vous un polygone arbitraire?

J'ai besoin de trianguler un polygone pour le rendu dans OpenGL ES sur Android (pas de triangulation GLU disponible).

Existe-t-il un algorithme déjà connu pour la triangulation des polygones? Le polygone peut être convexe ou concave (sans trous).

— Jason
source

Réponses:

Il existe plusieurs algorithmes. L'un des algorithmes les plus couramment utilisés est l' algorithme d'écrêtage d'oreille . Voici une page avec plus de détails sur cet algorithme de triangulation.

— bummzack
source

Voici la démo de l'écrêtage d'oreille polyk.ivank.net/?p=demos&d=triangulate

— Ivan Kuckir

Il y a quelques algorithmes et implémentations de triangulation polygonale dans ces livres:

Géométrie informatique: algorithmes et applications. Chapitre 3: Triangulation des polygones.
Géométrie computationnelle en C. Chapitre 1: Triangulation des polygones.

— momboco
source

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.