Triangulación en abanico
En Geometría computacional, la Triangulación en abanico (en inglés, Fan triangulation) es un método sencillo para calcular una triangulación de un polígono que consiste en elegir un vértice del polígono y trazar todas las diagonales con origen en ese vértice.
No todos los polígonos pueden ser triangulados por este método, por lo que generalmente sólo es empleado en polígonos convexos.
[1] Además de las propiedades de toda triangulación, las triangulaciones en abanico tienen las siguientes propiedades: Para generar la lista de triángulos de un polígono de
{\displaystyle N}
vértices, suponiendo que el origen sea el vértice 0, se puede usar el pseudo-algoritmo:
