scan line polygon fill algorithm in computer graphics:-
यह visible surface की पहचान करने के लिए एक image-space method है। यह polygon भरने के लिए scan-line algorithm का विस्तार है। इस method में, जैसा कि प्रत्येक scene line को process किया जाता है, उस रेखा को पार करने वाली सभी polygonal surfaces की जांच की जाती है जो यह निर्धारित करती हैं कि कौन सी दिखाई दे रही हैं।
depth values की एक स्कैन-लाइन की आवश्यकता के लिए, हमें अगली स्कैन-लाइन को process करने से पहले एक ही समय में दी गई स्कैन-लाइन को इंटरसेक्ट करने वाले सभी polygons को grouped और process करना चाहिए। इसके लिए दो टेबल, edge table और polygon table बनाए जाते हैं।
Edge Table:-
इसमें scene में प्रत्येक line के coordinated endpoint, प्रत्येक line के inverse slope और edges को surfaces से जोड़ने के लिए polygon table में पॉइंटर्स होते हैं।
polygon table:-
इसमें plane coefficient, surface material properties शामिल हैं। अन्य surface data, और edge table के लिए signal हो सकता है।
Line के साथ-साथ पिक्सेल स्थितियों के लिए surfaces के visual part का पता लगाने के लिए scan line algorithm का वर्णन करता है। यहां हम प्रत्येक सतह के लिए एक Flag को परिभाषित करते हैं जो यह indicate करने के लिए चालू या बंद है कि स्कैन लाइन के साथ स्थिति सतह के अंदर या बाहर है या नहीं।
overlapping polygon surfaces की किसी भी संख्या को इस स्कैन लाइन एल्गोरिथ्म के साथ process किया जा सकता है। surfaces के लिए फ़्लैग्स यह indicate करने के लिए सेट किए गए हैं कि क्या कोई स्थिति अंदर या बाहर है और depth की गणना तब की जाती है जब सतहें ओवरलैप होती हैं।
Algorithm of Scan line algorithm :-
Step-1- प्रत्येक स्कैन लाइन के लिए करें
Begin
स्कैन लाइन के साथ प्रत्येक पिक्सेल (x, y) के लिए करें
Begin
z_buffer(x, y) = 0
Image_buffer(x, y) = background_color
end
Step-2-scene में प्रत्येक polygon के लिए करें
Begin
polygon द्वारा कवर की गई स्कैन लाइन के साथ प्रत्येक पिक्सेल (x, y) के लिए करते हैं
Begin
2(A). पिक्सेल स्थान पर polygon की गहराई या z की गणना करें (x,y)।
2(B). अगर z <z_buffer(x, y) तब
Z buffer(x,y) = z सेट करें
Image_buffer(x, y) = polygon का रंग सेट करें
End
End
End
इस method का मूल विचार सरल है। जब scene में कुछ ही objects हों, तो यह विधि बहुत तेज़ हो सकती है। हालाँकि, जैसे-जैसे की objects संख्या बढ़ती है, sorting process बहुत जटिल और समय लेने वाली हो सकती है।
depth sorting method image space और object location operation दोनों का उपयोग करती है।
depth-sorting method दो कार्य करती है-
● सबसे पहले, surfaces को falling depth के sequence में sorted किया जाता है।
● दूसरा, surfaces को scan-convert किया जाता है, सबसे बड़ी गहराई की surface से शुरू होता है।
टिप्पणियाँ
एक टिप्पणी भेजें