Category:

What Is a Triangle Fan?

Article Details
• Written By: Alex Newth
• Edited By: Angela B.
• Last Modified Date: 07 January 2019
2003-2019
Conjecture Corporation
Free Widgets for your Site/Blog
 If California were a sovereign nation, its economy would be the world's fifth-largest -- ahead of the UK and India.  more...

 January 18 ,  1985 :  The US walked out of a World Court Case.  more...
wiseGEEK Slideshows

A triangle fan is a collection of triangles grouped around a main vertex and used in three-dimensional (3D) graphics to build computer models and meshes. The triangle fan is considered a primitive, like a line or dot, because it is used to build complex shapes. Most polygons used to make a polygon mesh are — or can be — separated into a fan, which makes it easier on programmers to control and manipulate a polygon. Aside from control, the biggest advantage to using this fan is that the computer can process the shape faster, and storage is much easier because of the conservation of lines.

The triangle fan is aptly named, because the shape looks like a fan. It starts with a main vertex, and all the triangles are connected to this vertex. If any triangle is connected to another triangle instead of the vertex, then the shape is considered a triangle strip.

In computer graphics, there are shapes known as primitives; this is not because the shapes are old and not used anymore, but because they are capable of building up other shapes. While most primitives are very simple shapes, such as a line or dot, the triangle fan is slightly more complex than most primitives. This allows programmers to create shapes that otherwise would be impossible — or at least difficult — to code.

Polygon mesh structures are used in low-level designs, typically as a skeleton on which to place high-level graphics or the graphics users see. While a polygon mesh looks like a jumble of polygons, each polygon can be separated into a triangle fan. One point of the polygon is used as the main vertex, and several triangles form around this vertex. By using triangles instead of the entire polygon, programmers can easily manipulate the size and shape of the polygon. This makes programming time slightly longer but allows for very precise measurements.

A major benefit to using a triangle fan instead of other shapes is that a fan can load much faster. The computer has to load fewer lines, because the lines next to each other are counted as one line. For example, if two triangles are against each other, the computer will have to render six lines; however, with the fan, the butting lines are combined and only four lines are rendered. Storage also is improved, because the conservation of lines means the computer has to expend less memory.