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

Line Clipping

 Line Clipping :-

हम लाइन क्लिपिंग एल्गोरिदम पर बात करते हैं जो ज्यादातर सीधी रेखाओं या लाइन सेगमेंट को क्लिप करने के लिए उपयोग किया जाता है। प्रमुख लाइन क्लिपिंग एल्गोरिदम हैं-
i. Cohen-Sutherland Algorithm
ii. Liang-Barsky Algorithm
iii. Nicholl-Lee Nicholl Algorithm
iv. Mid-Point Subdivision Algorithm
Line Clipping


लाइनों और क्लिपिंग विंडो के बीच कई potential relationship हैं। एक लाइन क्लिपिंग विधि में कई भाग शामिल होती हैं।
एक line खींचते समय, यदि रेखा का एक endpoint screen के बाहर है, और दूसरा अंदर, तो आपको रेखा को क्लिप करना होगा ताकि स्क्रीन के अंदर का केवल वह भाग ही रह जाए। यहां तक ​​कि अगर दोनों एंडपॉइंट स्क्रीन के बाहर हैं, तब भी यह संभव है कि लाइन का एक हिस्सा दिखाई दे। क्लिपिंग एल्गोरिथम को उन rows के नए end point खोजने की आवश्यकता होती है जो स्क्रीन के अंदर या किनारों पर हैं। यहाँ कुछ case दिए गए हैं, जहाँ Black rectangle screen का representation करता है, लाल रंग में पुराने end point हैं, और नीले रंग में क्लिपिंग के बाद:
Case-A: दोनों एंडपॉइंट स्क्रीन के अंदर हैं, क्लिपिंग की जरूरत नहीं है। 
Case-B: स्क्रीन के बाहर एक एंडपॉइंट, जिसे क्लिप किया जाना था। 
Case-C: दोनों एंडपॉइंट स्क्रीन के बाहर हैं, और लाइन का कोई हिस्सा दिखाई नहीं दे रहा है, इसे बिल्कुल भी न बनाएं। 
Case-D: दोनों एंडपॉइंट्स स्क्रीन के बाहर हैं, और लाइन का हिस्सा दिखाई दे रहा है, दोनों एंडपॉइंट्स को क्लिप करें और इसे ड्रा करें।
कई अलग-अलग case हैं, प्रत्येक endpoint screen के अंदर, उसके बाईं ओर, उसके दाईं ओर, ऊपर, नीचे, आदि हो सकता है। Cohen Sutherland Clipping Algorithm इन case को काफी कुशलता से पहचान सकता है और क्लिपिंग कर सकता है।
Cohen Sutherland Clipping Algorithm

(i) Cohen-Sutherland Line Clipping Algorithm:-

यह ज्यादातर सबसे लोकप्रिय और सबसे पुरानी लाइन क्लिपिंग एल्गोरिदम का उपयोग किया जाता है। यह preliminary test की concepts का उपयोग करता है जो क्लिपिंग की प्रक्रिया को गति देता है। Algorithm Space (Window) area को नौ  areas में विभाजित करता है। center field screen (window) है, और अन्य आठ area windows के बाहर अलग-अलग तरफ हैं। प्रत्येक Line के end point को चार अंकों का बाइनरी कोड दिया जाता है, जिसे area code कहा जाता है। 
  • यदि area screen के ऊपर है, तो पहला बिट 1 है।
  • यदि area screen के नीचे है, तो दूसरा बिट 1 है।
  • यदि area screen के दाईं ओर है, तो तीसरा बिट 1 है।
  • यदि area screen के बाईं ओर है, तो चौथा बिट 1 है।

एक area एक ही समय में बाईं और दाईं ओर नहीं हो सकता है, या एक ही समय में इसके ऊपर और नीचे हो सकता है, इसलिए तीसरा और चौथा बिट एक साथ नहीं हो सकता है, और पहला और दूसरा बिट 'हो सकता है' मैं साथ नहीं रहूंगा। स्क्रीन में ही सभी 4 बिट्स 0 पर सेट हैं।
Cohen-Sutherland Line Clipping Algorithm

(ii) Liang-Barsky Algorithm:-

यह लाइन क्लिपिंग एल्गोरिदम वर्ष 1984 में पेश किया गया था जो साइरस और बेक के काम का विस्तार है। यह कोहेन सदरलैंड एल्गोरिथम की तुलना में तेज़ एल्गोरिथम है। यह एल्गोरिथ्म एक रेखा के पैरामीट्रिक रूप पर base है।

टिप्पणियाँ

एक टिप्पणी भेजें

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

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 आउटपुट योग के कम से कम महत्वपूर्ण बिट ...
एक टिप्पणी भेजें
Read more »

Combinational Circuits in hindi

Combinational Circuits in hindi:-  एक circuit को एक combination circuit कहा जाता है जब इसका आउटपुट पूरी तरह से इसके वर्तमान इनपुट द्वारा निर्धारित होता है। इनपुट 0 या 1 मान ले सकते हैं और आउटपुट 0 या 1 के रूप में भी उपलब्ध हैं। चूंकि आउटपुट बूलियन expression द्वारा इनपुट से related है, इसलिए एक truth table हमेशा सभी combination circuit से जुड़ी होती है। इसके विपरीत, truth table से एक संयोजन सर्किट के लिए एक बूलियन expression प्राप्त की जा सकती है। half adder in hindi:- half adder एक सर्किट है जो दो बाइनरी बिट जोड़ सकता है। इसके आउटपुट SUM और CARRY हैं। निम्न truth table इनपुट के various combinations और semi-additive के उनके संबंधित आउटपुट दिखाती है। X और Y इनपुट को दर्शाते हैं और C और S CARRY और SUM को दर्शाते हैं। More details click her Full- Adder in hindi:- Full- Adder तीन बाइनरी बिट्स को जोड़ने के लिए एक लॉजिक सर्किट है। इसके आउटपुट SUM और CARRY हैं। निम्नलिखित सत्य तालिका में X, Y, Z इनपुट हैं और C और S CARRY और SUM हैं। More details click her Half-Subtractor in hi...
एक टिप्पणी भेजें
Read more »

encoder in hindi (एनकोडर क्या है)

आज हम computer in hindi मे आज हम encoder in hindi (एनकोडर क्या है) - computer system architecture in hindi के बारे में जानकारी देते क्या होती है तो चलिए शुरु करते हैं- encoder in hindi (एनकोडर क्या है) :- एक एनकोडर एक डिजिटल सर्किट है जो एक डिकोडर का उलटा Operation करता है। एक एनकोडर में 2" (या उससे कम) इनपुट लाइनें और n आउटपुट लाइनें होती हैं। आउटपुट लाइनें इनपुट मान के अनुरूप बाइनरी कोड उत्पन्न करती हैं। एनकोडर का एक उदाहरण octal-to-binary encoder है, इसमें आठ इनपुट हैं, प्रत्येक octal अंकों के लिए एक, और तीन आउटपुट जो Connected बाइनरी नंबर उत्पन्न करते हैं। यह माना जाता है कि किसी भी समय केवल एक इनपुट का मान 1 है; अन्यथा, सर्किट कोई मतलब नहीं है। एनकोडर को या गेट्स के साथ Executed किया जा सकता है जिनके इनपुट सीधे truth table से निर्धारित होते हैं। आउटपुट A, 1 यदि इनपुट octalअंक 1 या 3 या 5 या 7 है। अन्य दो आउटपुट के लिए समान Terms लागू होती हैं। इन Terms को  बूलियन फ़ंक्शंस द्वारा define किया जा सकता है: एन्कोडर को तीन या गेट्स के साथ Executed किया जा सकता है। A0...
एक टिप्पणी भेजें
Read more »