सीधे मुख्य सामग्री पर जाएं

scan line polygon fill algorithm in computer graphics

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 की गणना तब की जाती है जब सतहें ओवरलैप होती हैं।
scan line polygon fill algorithm in computer graphics

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 से शुरू होता है।


टिप्पणियाँ

इस ब्लॉग से लोकप्रिय पोस्ट

half adder and full adder in hindi

  आज हम  computer in hindi  मे  आज हम half adder and full adder in hindi - computer system architecture in hindi   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं-   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं- half adder and full adder in hindi:- 1. half adder in hindi 2. full adder in hindi  1. Half adder in hindi:- half adder  सबसे basic digital arithmetic circuit 2 binary digits का जोड़ है।  एक combination circuit जो दो bits के arithmetic जोड़ को display करता है उसे half adder कहा जाता है।   half adder के इनपुट variable को Augend और addend bits कहा जाता है। आउटपुट योग और Carrie को बदलता है। दो आउटपुट variable Specified करना आवश्यक है क्योंकि 1 + 1 का योग बाइनरी 10 है, जिसमें दो अंक हैं। हम दो इनपुट वेरिएबल्स के लिए x और y और दो आउटपुट वेरिएबल के लिए S (योग के लिए) और C (कैरी के लिए) असाइन करते हैं। C output 0 है जब तक कि दोनों इनपुट 1 न हों। S आउटपुट योग के कम से कम महत्वपूर्ण बिट का Representation करता है। दो आउटपुट के लिए boolean function सीधे t

physical address and logical address in hindi

आज हम  computer course in hindi  मे हम  physical address and logical address in hindi  के बारे में बताएगें तो चलिए शुरु करते हैं-  physical address and logical address in hindi:- physical address and logical address  कोई भी address CPU द्वारा बनाया जाता है उसे लॉजिकल एड्रेस (logical address) कहते हैं और जो address memory में दिखता है उसे हम फिजिकल मैमोरी एड्रैस कहते हैं ) जिसमें Compile time और Load time address binding है कुछ converted करता है जब logical और physical address समान होते हैं अर्थात् एक जैसे होते हैं लेकिन action time address binding scheme में कुछ change आता है और जब logical और physical में अंतर होता है । इसलिये हम logic address को वर्चुअल एड्रैस ( Virtual Address ) भी कहते है और इसी का प्रयोग करते हैं । logical या virtual address हम कह सकते हैं और सारे logical address जो कि एक प्रोग्राम के द्वारा बनाये जाते हैं उन्हें लॉजिकल एड्रैस स्पेस ( Logical Address Space ) कहते हैं । इसके साथ ही जो physical address इन logical address के साथ होते हैं उन्हें हम फिजिकल एड्रैस स्पेस (