Triangle fan — Wikipédia

Cet article est une ébauche concernant l’imagerie numérique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Cet article ne cite pas suffisamment ses sources (juillet 2009).

Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».

En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?

Le Triangle fan est une primitive de dessin 3D qui décrit des triangles connectés 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 (en) (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.

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Triangle fan » (voir la liste des auteurs).

• Maillage polygonal
• OpenGL
• Primitive (modélisation)
• Triangulation d'un ensemble de points
• Triangulation (géométrie)
• Triangulation de Pitteway
• Triangulation d'un polygone

• Portail de l’imagerie numérique