Depth sorting algorithm:-
image space में polygonal surfaces का scan conversion किया जाता है। hide हुई surface की समस्या को हल करने के इस तरीके को अक्सर पेंटर के एल्गोरिथम के रूप में जाना जाता है। Hewells ने वर्ष 1972 में पेंटर के एल्गोरिदम की शुरुआत की। इसे पेंटर के एल्गोरिदम के रूप में जाना जाता है क्योंकि यह एक Oil painting बनाने वाले painting की तरह काम करता है। जब कोई कलाकार पेंट करता है, तो वह एक खाली कैनवास से शुरू करता है, और सबसे पहले वह background layer या पेंटिंग बनाता है। फिर उस background की layer के बाद, वह एक-एक करके object की दूसरी layer बनाना शुरू करता है इस तरह वह इस पेंटिंग को पूरा कर रहा होगा।
algorithm depth से Sorting से शुरू होता है।
उदाहरण के लिए, polygon के प्रारंभिक "depth" अनुमान को polygon के किसी शीर्ष के निकटतम z मान के रूप में लिया जा सकता है। फ्रेम बफर को पहले बैकग्राउंड कलर से पेंट किया जाता है। फिर सबसे दूर के polygon को fraru buffer में enter किया जाता है। सबसे दूर के polygon से जुड़ी background की पिक्सेल जानकारी को सबसे दूर के polygon से बदल दिया जाएगा। यह process सभी surfaces के लिए एक-एक करके तब तक दोहराई जाएगी जब तक निकटतम surface frame buffer में पेंट नहीं हो जाती है।
Algorithm of Depth sorting algorithm:-
Step-1- सभी objects को उनकी गहराई के sequence में सबसे बड़े से सबसे छोटे तक sorted करें। सबसे छोटे का अर्थ है visual planning के निकटतम surface।
Step-2 - हल करें जहां z अन्य objects के साथ overlap करता है। अर्थात यहाँ polygons की तुलना किसके द्वारा की जाती है।
Step-3- सबसे बड़े z से सबसे छोटे z में surfaces को स्कैन करें। अर्थात्, सबसे भीतरी surface को पहले रखा जाता है और जो surfaces audience के करीब होती हैं, उन्हें एक-एक करके रखा जाएगा।
टिप्पणियाँ
एक टिप्पणी भेजें