Algoritmus SGI - SGI algorithm

The Algoritmus SGI vytváří trojúhelníkové proužky ze sady trojúhelníků. Vydali K. Akeley, P. Haeberli a D. Burns jako a C program s názvem "tomesh.c" pro použití s Silicon Graphics ' IRIS GL API.[1]

Algoritmus pracuje na sadě trojúhelníků, které ještě nebyly přidány do trojúhelníkového pásu, počínaje celou sadou vstupních trojúhelníků. Trojúhelníky jsou hltavě přidává se k pásu, dokud není k dispozici žádný trojúhelník, který lze připojit k pásu; v tomto případě bude spuštěn nový strip. Při výběru trojúhelníku pro zahájení nebo pokračování pruhu trojúhelníku je výběr založen na stupni trojúhelníku (tj. Počtu trojúhelníků sousedících s ním), přičemž jsou preferovány menší stupně.

Pokud je implementován pomocí prioritní fronty k rychlé identifikaci trojúhelníků, které mohou zahájit nový pás, algoritmus běží v lineárním čase.[1]

Reference

  1. ^ A b Francine Evans; Steven Skiena a Amitabh Varshney (1996). Optimalizace trojúhelníkových proužků pro rychlé vykreslení (PDF). Vizualizace 1996. IEEE. 319–326. Citováno 2012-08-31.