SGI algorithm
એસ. જી. આઈ. અલ્ગોરિધમ ત્રિકોણના સમૂહમાંથી ત્રિકોણ પટ્ટીઓ બનાવે છે. તે કે. અકલી, પી. હેબરલી અને ડી. બર્ન્સ દ્વારા સિલિકોન ગ્રાફિક્સના આઈઆરઆઈએસ જીએલ એપીઆઈ સાથે ઉપયોગ માટે "tomesh.c" નામના સી પ્રોગ્રામ તરીકે પ્રકાશિત કરવામાં આવ્યું હતું. અલ્ગોરિધમ ત્રિકોણના સમૂહ પર કામ કરે છે જે હજુ સુધી ત્રિકોણ પટ્ટીમાં ઉમેરવામાં આવ્યા નથી, જે ઇનપુટ ત્રિકોણના સંપૂર્ણ સમૂહથી શરૂ થાય છે. જ્યાં સુધી કોઈ ત્રિકોણ ઉપલબ્ધ ન હોય ત્યાં સુધી ત્રિકોણને લાલચમાં પટ્ટીમાં ઉમેરવામાં આવે છે જે પટ્ટી સાથે જોડી શકાય છે; આ કિસ્સામાં એક નવી પટ્ટી શરૂ કરવામાં આવશે. ત્રિકોણ પટ્ટી શરૂ કરવા અથવા ચાલુ રાખવા માટે ત્રિકોણ પસંદ કરતી વખતે, પસંદગી ત્રિકોણની ડિગ્રી પર આધારિત હોય છે (એટલે કે. તેને અડીને આવેલા ત્રિકોણની સંખ્યા), જેમાં નાની ડિગ્રી પસંદ કરવામાં આવે છે. જો નવી પટ્ટી શરૂ કરી શકે તેવા ત્રિકોણને ઝડપથી ઓળખવા માટે અગ્રતા કતારનો ઉપયોગ કરીને અમલ કરવામાં આવે, તો અલ્ગોરિધમ રેખીય સમયમાં ચાલે છે. સંદર્ભો કમ્પ્યુટર ગ્રાફિક્સ અલ્ગોરિધમ્સ એસ. જી. આઈ. ગ્રાફિક્સ