SGI algorithm
এসজিআই অ্যালগরিদম ত্রিভুজগুলির একটি সেট থেকে ত্রিভুজ স্ট্রিপ তৈরি করে। এটি সিলিকন গ্রাফিক্সের আইআরআইএস জিএল এপিআই-এর সাথে ব্যবহারের জন্য "tomesh.c" নামে একটি সি প্রোগ্রাম হিসাবে কে. আকলি, পি. হ্যাবারলি এবং ডি. বার্নস দ্বারা প্রকাশিত হয়েছিল। অ্যালগরিদমটি ত্রিভুজের সেটের উপর কাজ করে যা এখনও একটি ত্রিভুজ ফিতে যোগ করা হয়নি, যা ইনপুট ত্রিভুজের পুরো সেট দিয়ে শুরু হয়। ত্রিভুজগুলি লোভের সাথে একটি ফিতে যোগ করা হয় যতক্ষণ না কোনও ত্রিভুজ পাওয়া যায় যা ফিতে যুক্ত করা যায়; এই ক্ষেত্রে একটি নতুন ফিতে শুরু করা হবে। একটি ত্রিভুজ স্ট্রিপ শুরু বা অব্যাহত রাখার জন্য একটি ত্রিভুজ নির্বাচন করার সময়, নির্বাচনটি একটি ত্রিভুজের ডিগ্রির উপর ভিত্তি করে করা হয় (অর্থাৎ। এর সংলগ্ন ত্রিভুজের সংখ্যা), ছোট ডিগ্রি পছন্দ করা হচ্ছে। যদি একটি নতুন স্ট্রিপ শুরু করতে পারে এমন ত্রিভুজগুলি দ্রুত সনাক্ত করার জন্য একটি অগ্রাধিকার সারি ব্যবহার করে প্রয়োগ করা হয়, তবে অ্যালগরিদম রৈখিক সময়ে চলে। তথ্যসূত্র কম্পিউটার গ্রাফিক্স অ্যালগরিদম এসজিআই গ্রাফিক্স