SGI algorithm
எஸ்ஜிஐ வழிமுறை முக்கோணங்களின் தொகுப்பிலிருந்து முக்கோண கீற்றுகளை உருவாக்குகிறது. இது சிலிக்கான் கிராபிக்ஸ் ஐஆர்ஐஎஸ் ஜிஎல் ஏபிஐ உடன் பயன்படுத்த "tomesh.c" என்ற சி நிரலாக கே. அக்லி, பி. ஹேபர்லி மற்றும் டி. பர்ன்ஸ் ஆகியோரால் வெளியிடப்பட்டது. இந்த வழிமுறை ஒரு முக்கோணப் பகுதியில் இன்னும் சேர்க்கப்படாத முக்கோணங்களின் தொகுப்பில் செயல்படுகிறது, இது முழு உள்ளீட்டு முக்கோணங்களின் தொகுப்பிலிருந்தும் தொடங்குகிறது. துண்டுடன் இணைக்கக்கூடிய முக்கோணம் எதுவும் கிடைக்காத வரை முக்கோணங்கள் பேராசையுடன் ஒரு துண்டில் சேர்க்கப்படுகின்றன; இந்த விஷயத்தில் ஒரு புதிய துண்டு தொடங்கப்படும். ஒரு முக்கோண துண்டு தொடங்க அல்லது தொடர ஒரு முக்கோணத்தைத் தேர்ந்தெடுக்கும்போது, தேர்வு ஒரு முக்கோணத்தின் டிகிரியை அடிப்படையாகக் கொண்டது (அதாவது. அதை ஒட்டிய முக்கோணங்களின் எண்ணிக்கை), சிறிய டிகிரிகள் விரும்பப்படுகின்றன. ஒரு புதிய துண்டு தொடங்கக்கூடிய முக்கோணங்களை விரைவாக அடையாளம் காண முன்னுரிமை வரிசையைப் பயன்படுத்தி செயல்படுத்தப்பட்டால், வழிமுறை நேரியல் நேரத்தில் இயங்குகிறது. குறிப்புகள் கணினி கிராபிக்ஸ் வழிமுறைகள் எஸ்ஜிஐ கிராபிக்ஸ்