SGI algorithm
ಎಸ್ಜಿಐ ಅಲ್ಗಾರಿದಮ್ ತ್ರಿಕೋನಗಳ ಗುಂಪಿನಿಂದ ತ್ರಿಕೋನ ಪಟ್ಟಿಗಳನ್ನು ರಚಿಸುತ್ತದೆ. ಇದನ್ನು ಕೆ. ಅಕ್ಲಿ, ಪಿ. ಹೇಬರ್ಲಿ ಮತ್ತು ಡಿ. ಬರ್ನ್ಸ್ ಅವರು ಸಿಲಿಕಾನ್ ಗ್ರಾಫಿಕ್ಸ್ನ ಐಆರ್ಐಎಸ್ ಜಿಎಲ್ ಎಪಿಐಯೊಂದಿಗೆ ಬಳಸಲು "tomesh.c" ಎಂಬ ಹೆಸರಿನ ಸಿ ಪ್ರೋಗ್ರಾಂ ಆಗಿ ಪ್ರಕಟಿಸಿದರು. ಅಲ್ಗಾರಿದಮ್ ಇನ್ನೂ ತ್ರಿಕೋನ ಪಟ್ಟಿಗೆ ಸೇರಿಸದ ತ್ರಿಕೋನಗಳ ಗುಂಪಿನ ಮೇಲೆ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ, ಇದು ಇನ್ಪುಟ್ ತ್ರಿಕೋನಗಳ ಸಂಪೂರ್ಣ ಗುಂಪಿನಿಂದ ಪ್ರಾರಂಭವಾಗುತ್ತದೆ. ಪಟ್ಟಿಗೆ ಜೋಡಿಸಬಹುದಾದ ಯಾವುದೇ ತ್ರಿಕೋನವು ಲಭ್ಯವಿಲ್ಲದವರೆಗೂ ತ್ರಿಕೋನಗಳನ್ನು ದುರಾಸೆಯಿಂದ ಪಟ್ಟಿಗೆ ಸೇರಿಸಲಾಗುತ್ತದೆ; ಈ ಸಂದರ್ಭದಲ್ಲಿ ಹೊಸ ಪಟ್ಟಿಯನ್ನು ಪ್ರಾರಂಭಿಸಲಾಗುತ್ತದೆ. ತ್ರಿಕೋನ ಪಟ್ಟಿಯನ್ನು ಪ್ರಾರಂಭಿಸಲು ಅಥವಾ ಮುಂದುವರಿಸಲು ತ್ರಿಕೋನವನ್ನು ಆಯ್ಕೆ ಮಾಡುವಾಗ, ಆಯ್ಕೆಯು ತ್ರಿಕೋನದ ಮಟ್ಟವನ್ನು ಆಧರಿಸಿರುತ್ತದೆ (ಅಂದರೆ. ಅದರ ಪಕ್ಕದಲ್ಲಿರುವ ತ್ರಿಕೋನಗಳ ಸಂಖ್ಯೆ), ಸಣ್ಣ ಡಿಗ್ರಿಗಳಿಗೆ ಆದ್ಯತೆ ನೀಡಲಾಗುತ್ತದೆ. ಹೊಸ ಪಟ್ಟಿಯನ್ನು ಪ್ರಾರಂಭಿಸಬಹುದಾದ ತ್ರಿಕೋನಗಳನ್ನು ತ್ವರಿತವಾಗಿ ಗುರುತಿಸಲು ಆದ್ಯತೆಯ ಕ್ಯೂ ಬಳಸಿ ಕಾರ್ಯಗತಗೊಳಿಸಿದರೆ, ಅಲ್ಗಾರಿದಮ್ ರೇಖೀಯ ಸಮಯದಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ. ಉಲ್ಲೇಖಗಳು ಕಂಪ್ಯೂಟರ್ ಗ್ರಾಫಿಕ್ಸ್ ಕ್ರಮಾವಳಿಗಳು ಎಸ್ಜಿಐ ಗ್ರಾಫಿಕ್ಸ್