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

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 है।

Labels:

टिप्पणियाँ

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

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

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

window accessories kya hai

  आज हम  computer in hindi  मे window accessories kya hai (एसेसरीज क्या है)   -   Ms-windows tutorial in hindi   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं- window accessories kya hai (एसेसरीज क्या है)  :- Microsoft Windows  कुछ विशेष कार्यों के लिए छोटे - छोटे प्रोग्राम प्रदान करता है इन्हें विण्डो एप्लेट्स ( Window Applets ) कहा जाता है । उनमें से कुछ प्रोग्राम उन ( Gadgets ) गेजेट्स की तरह के हो सकते हैं जिन्हें हम अपनी टेबल पर रखे हुए रहते हैं । कुछ प्रोग्राम पूर्ण अनुप्रयोग प्रोग्रामों का सीमित संस्करण होते हैं । Windows में ये प्रोग्राम Accessories Group में से प्राप्त किये जा सकते हैं । Accessories में उपलब्ध मुख्य प्रोग्रामों को काम में लेकर हम अत्यन्त महत्त्वपूर्ण कार्यों को सम्पन्न कर सकते हैं ।  structure of window accessories:- Start → Program Accessories पर click Types of accessories in hindi:- ( 1 ) Entertainment :-   Windows Accessories  के Entertainment Group Media Player , Sound Recorder ,...
एक टिप्पणी भेजें
और पढ़ें

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

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