Jump to content

Triangle fan

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Poponuro (talk | contribs) at 05:14, 4 January 2014. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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). 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.

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

See also