SGI algorithm
ایس جی آئی الگورتھم مثلث کے ایک سیٹ سے مثلث سٹرپس بناتا ہے۔ اسے کے اکلے، پی ہیبرلی، اور ڈی برنز نے سلیکن گرافکس کے آئی آر آئی ایس جی ایل اے پی آئی کے ساتھ استعمال کے لیے "tomesh.c" نامی سی پروگرام کے طور پر شائع کیا تھا۔ الگورتھم مثلث کے سیٹ پر کام کرتا ہے جو ابھی تک مثلث کی پٹی میں شامل نہیں کیا گیا ہے، ان پٹ مثلث کے پورے سیٹ سے شروع ہوتا ہے۔ مثلث کو لالچ سے ایک پٹی میں اس وقت تک شامل کیا جاتا ہے جب تک کہ کوئی مثلث دستیاب نہ ہو جسے پٹی میں شامل کیا جا سکے۔ اس صورت میں ایک نئی پٹی شروع کی جائے گی۔ مثلث کی پٹی کو شروع کرنے یا جاری رکھنے کے لیے مثلث کا انتخاب کرتے وقت، انتخاب مثلث کی ڈگری پر مبنی ہوتا ہے (یعنی۔ اس سے ملحقہ مثلث کی تعداد)، جس میں چھوٹی ڈگریوں کو ترجیح دی جاتی ہے۔ اگر ایک نئی پٹی شروع کرنے والے مثلثوں کی فوری شناخت کے لیے ترجیحی قطار کا استعمال کرتے ہوئے لاگو کیا جائے تو الگورتھم لکیری وقت میں چلتا ہے۔ حوالہ جات کمپیوٹر گرافکس الگورتھم ایس جی آئی گرافکس