Jump to content

Triangle fan

From Wikipedia, the free encyclopedia
Set of connected triangles described by vertices A through F.

A triangle fan is a primitive in 3D computer graphics that saves on storage and processing time. It describes a set of connected triangles that share one central vertex (unlike the triangle strip that connects the next vertex point to the last two used vertices to form a triangle), possibly within a triangle mesh. If N is the number of triangles in the fan, the number of vertices describing it is N + 2. This is a considerable improvement over the 3N vertices that are necessary to describe the triangles separately. The graphics pipeline can take advantage by only performing the viewing transformations and lighting calculations once per vertex. While triangle fans were useful back then with flat shading or Gouraud shading objects without textures and limited RAM, today they cost performance with fragment shaders and multisampling rasterization.[1] For this reason, Triangle fans are deprecated in Direct3D10 and later.[2]

Any convex polygon may be triangulated as a single fan, by arbitrarily selecting any point inside it as the center.

See also

[edit]

References

[edit]
  1. ^ "In depth explanation why triangle fans do cost performance with modern fragment shaders and multisampling".
  2. ^ "Deprecated Features (Direct3D 10)".