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

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 »

महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा

महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा-1:- कुंभ मेला दुनियां में आस्था और आध्यात्मिकता की सबसे असाधारण अभिव्यक्तियों में से एक है, जो भारतीय संस्कृति और धर्म के शाश्वत सार को दर्शाता है। यह हिंदू परंपराओं में गहराई से निहित एक पवित्र तीर्थयात्रा है, जहाँ लाखों भक्त, साधु- सन्त (पवित्र पुरुष), विद्वान् और साधक ईश्वर में अपनी सामूहिक आस्था का उत्सव मनाने के लिए एकत्र होते हैं। जहां राष्ट्रीय एकात्मता और सामाजिक समरसता के सहज दर्शन होते हैं।* यह स्मारकीय आयोजन महज धार्मिक उत्सव की सीमाओं से परे जाकर भक्ति, सांस्कृतिक विरासत और आध्यात्मिक जागृति के जीवंत संगम के रूप में विकसित होता है। महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा-2:- चार पवित्र स्थानों- हरिद्वार, प्रयागराज, नासिक और उज्जैन - पर चक्रीय रूप से आयोजित होने वाला कुंभ मेला सत्य और मोक्ष की शाश्वत खोज का प्रतीक है। इन स्थानों को मनमाने ढंग से नहीं चुना जाता है; वे प्राचीन हिंदू धर्मग्रंथों और आकाशीय संरेखण से आंतरिक रूप से जुड़े हुए हैं, जो इन पर्वों को गहन आध्यात्मिक महत्त्व देते हैं। प्रत्येक स्थल नदियों या तीर...
एक टिप्पणी भेजें
Read more »

sql notes in hindi pdf

SQL notes in hindi pdf:- what is sql in hindi (sql क्या है?):- Introduction of sql in hindi:- इस  Oracle  Database के अन्दर डाटा एक्सेस करने के लिए सभी programs और user को  स्ट्रक्चर्ड क्वेरी लेंग्वेज SQL  का प्रयोग करना होता है । SQL कमांड्स का ऐसा set है , जिसे लगभग सभी  रिलेशनल डाटाबेस मैनेजमेंट सिस्टम (RDBMS)  द्वारा Recognize किया जाता है। इस SQL का पहला Commercial रूप से उपलबध पहला Implementation 1979 में रिलेशनल सॉफ्टवेयर Incorporation ने जारी किया था और जिसे आज ऑरेल कॉर्पोरेशन के रूप में जाना जाता है । इस तरह  Oracle  ही शुरूआती  रिलेशनल डाटाबेस मैनेजमेंट सिस्टम (RDBMS)  है , जिसने SQL का उपयोग शुरू किया । इस SQL का उपयोग ज्यादातर  रिलेशनल डाटाबेस मैनेजमेंट सिस्टम (RDBMS)  के लिए एक standard बन गया है । हालांकि Application program और ऑरेकल टूल users को सीधे SQL का उपयोग किए बिना डाटाबेस एक्सेस करने की अनुमति देते हैं और इन application को users की Request execute करते समय SQL का उपयोग करना होता है । यह स्ट्रक्चर्ड क्वेरी...
एक टिप्पणी भेजें
Read more »