SGI algorithm
एस. जी. आई. एल्गोरिथ्म त्रिभुजों के एक समूह से त्रिभुज पट्टियाँ बनाता है। इसे के. अकले, पी. हैबरली और डी. बर्न्स द्वारा सिलिकॉन ग्राफिक्स के आईआरआईएस जीएल एपीआई के साथ उपयोग के लिए "tomesh.c" नामक सी प्रोग्राम के रूप में प्रकाशित किया गया था। एल्गोरिथ्म त्रिभुजों के सेट पर काम करता है जिन्हें अभी तक एक त्रिभुज पट्टी में नहीं जोड़ा गया है, जो इनपुट त्रिभुजों के पूरे सेट से शुरू होता है। त्रिभुज को लालच से एक पट्टी में तब तक जोड़ा जाता है जब तक कि कोई त्रिभुज उपलब्ध न हो जिसे पट्टी में जोड़ा जा सके; इस मामले में एक नई पट्टी शुरू की जाएगी। जब एक त्रिभुज पट्टी को शुरू करने या जारी रखने के लिए एक त्रिभुज का चयन किया जाता है, तो चयन एक त्रिभुज की डिग्री पर आधारित होता है (अर्थात। इससे सटे त्रिकोणों की संख्या), जिसमें छोटी डिग्री को प्राथमिकता दी जा रही है। यदि एक प्राथमिकता कतार का उपयोग करके त्रिभुज की जल्दी से पहचान करने के लिए लागू किया जाता है जो एक नई पट्टी शुरू कर सकते हैं, तो एल्गोरिथ्म रैखिक समय में चलता है। संदर्भ कंप्यूटर ग्राफिक्स एल्गोरिदम एसजीआई ग्राफिक्स