SGI-algoritm

SGI -algoritmen skapar triangelremsor från en uppsättning trianglar. Det publicerades av K. Akeley, P. Haeberli och D. Burns som ett C -program med namnet "tomesh.c" för användning med Silicon Graphics IRIS GL API.

Algoritmen arbetar på uppsättningen trianglar som ännu inte har lagts till i en triangelremsa, och börjar med hela uppsättningen inmatade trianglar. Trianglar girigt till en remsa tills ingen triangel finns tillgänglig som kan läggas till remsan; en ny remsa kommer att startas i detta fall. När du väljer en triangel för att starta eller fortsätta en triangelremsa baseras valet på en triangels grad (dvs. antalet trianglar intill den), med mindre grader att föredra.

Om den implementeras med hjälp av en prioritetskö för att snabbt identifiera trianglar som kan starta en ny remsa, körs algoritmen i linjär tid.

^ ^a ^b Francine Evans; Steven Skiena & Amitabh Varshney (1996). Optimering av triangelremsor för snabb rendering (PDF) . Visualisering 1996. IEEE. s. 319–326 . Hämtad 2012-08-31 .

[evans-1] Francine Evans; Steven Skiena & Amitabh Varshney (1996). Optimering av triangelremsor för snabb rendering (PDF) . Visualisering 1996. IEEE. s. 319–326 . Hämtad 2012-08-31 .