El algoritmo SGI crea tiras de triángulos a partir de un conjunto de triángulos. Fue publicado por K. Akeley, P. Haeberli y D. Burns como un programa C llamado "tomesh.c" para usar con la API IRIS GL de Silicon Graphics . [1]
El algoritmo opera en el conjunto de triángulos que aún no se han agregado a una tira de triángulos, comenzando con el conjunto completo de triángulos de entrada. Los triángulos se agregan con avidez a una tira hasta que no queda ningún triángulo disponible que se pueda agregar a la tira; en este caso se iniciará una nueva tira. Al elegir un triángulo para comenzar o continuar una tira de triángulos, la selección se basa en el grado de un triángulo (es decir, el número de triángulos adyacentes a él), siendo preferibles los grados más pequeños.
Si se implementa utilizando una cola de prioridad para identificar rápidamente los triángulos que pueden iniciar una nueva tira, el algoritmo se ejecuta en tiempo lineal. [1]