Triangle fan

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Ensemble de triangles reliés par un sommet commun A (Triangle fan)

Le Triangle fan est une primitive de dessin 3D qui décrit des triangles partageant un sommet commun[1]. Si N est le nombre de triangles, il suffit de N+2 sommets pour décrire le triangle fan. Le gain est considérable par rapport aux 3N sommets nécessaires pour décrire séparément chaque triangle. Ceci permet donc de réduire l'espace de stockage et le temps de traitement vis-à-vis d'une Triangle list (liste de triangles isolés)[2].

Une autre primitive utilisée est le Triangle strip (triangles ayant un côté commun deux à deux)[3], qui peut se décrire également par N+2 sommets pour N triangles.

Tout polygone convexe peut être triangulé comme un unique "fan" en choisissant arbitrairement un point à l'intérieur comme sommet central.

Sources et références[modifier | modifier le code]

  1. (en) Triangle Fans (Direct3D 9)
  2. (en) List
  3. (en) Strips

Articles connexes[modifier | modifier le code]