Triangulación codiciosa

La triangulación voraz es un método para calcular la triangulación de un polígono o de un conjunto de puntos mediante un algoritmo voraz , que añade aristas una a una a la solución en estricto orden creciente de longitud, con la condición de que una arista no pueda cortar una arista insertada previamente. ^{[ 1 ] [ 2 ]}