In computational geometry, a fan triangulation is a simple way to triangulate a polygon by choosing a vertex and drawing edges to all of the other vertices of the polygon.
Not every polygon can be triangulated this way, so this method is usually only used for convex polygons.
[1] Aside from the properties of all triangulations, fan triangulations have the following properties: