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

Featured Post

Depth Buffer Algorithm

what is Polygon Clipping

what is Polygon Clipping:-

एक polygon को आम तौर पर vertices के collection के रूप में store किया जाता है। कोई भी क्लिपिंग एल्गोरिथ्म एक collection लेता है, और एक नया collection आउटपुट करता है। एक कटा हुआ polygon, एक polygon भी होता है। ध्यान दें कि क्लिप किए गए polygon में अक्सर अनक्लिप्ड की तुलना में अधिक वर्टिकल होते हैं, लेकिन इसकी संख्या समान या कम भी हो सकती है। अगर काटा नहीं गया पॉलीगॉन पूरी तरह से क्लिपिंग बाउंड्री के बाहर है, तो क्लिप किए गए पॉलीगॉन में ज़ीरो वर्टिकल भी होते हैं।
क्लिपिंग विंडो specified करके polygon को भी क्लिप किया जा सकता है। एक एल्गोरिथम जो polygon को क्लिप करता है उसे कई अलग-अलग case से निपटना चाहिए। यह case विशेष रूप से noteworthy है कि concave polygons को दो अलग-अलग polygons में काट दिया जाता है। कुल मिलाकर, Clipping का कार्य complex लगता है। Clip rectangle के प्रत्येक edges के खिलाफ polygon के प्रत्येक किनारे का testing किया जाना चाहिए; नए edges को जोड़ा जाना चाहिए, और मौजूदा edges को give up, बनाए रखना या divide करना चाहिए। एक पॉलीगॉन को क्लिप करने से कई पॉलीगॉन बन सकते हैं हमें इन सभी case निपटने के लिए एक organized way की जरूरत है।
Polygon Clipping

Sutherland-Hodgman Polygon Clipping Algorithm:-

कई famous polygon clipping algorithm हैं, जिनमें से प्रत्येक की अपनी ताकत और कमजोरियां हैं। सबसे पुराने को Sutherland-Hodgman Polygon Clipping Algorithm कहा जाता है। यह समस्या को हल करने के लिए फूट डालो और जीतो की रणनीति का उपयोग करता है। सबसे पहले, यह पॉलीगॉन के नए कोने प्राप्त करने के लिए पॉलीगॉन विंडो के बाएं किनारे पर पॉलीगॉन को क्लिप करता है। इन नए कोने का उपयोग पॉलीगॉन को क्लिपिंग विंडो के दाहिने edges, शीर्ष edges, निचले edges के clip against करने के लिए किया जाता है।
क्लिपिंग विंडो के साथ polygon के edges को processed करते समय, एक intersection point पाया जाता है यदि edges पूरी तरह से क्लिपिंग विंडो के अंदर नहीं है और चौराहे बिंदु से बाहरी edges तक partial edges को क्लिप किया जाता है। statistics बाएँ, दाएँ, ऊपर और नीचे edges की clippings को दिखाते हैं -
sutherland hodgeman polygon clipping algorithm

Sutherland-Hodgman Polygon Clipping Algorithm:-

Step-1:- polygon के सभी vertices के index पढ़ें।
Step-2:- क्लिपिंग विंडो के index पढ़ें।
Step-3:- Window के बाएं edges पर विचार करें।
Step-4:- क्लिपिंग प्लेन के साथ individual रूप से polygon के प्रत्येक edges के कोने की तुलना करें।
Step-5:- edges और clipping range के बीच 4 संभावित relationships के अनुसार resulting intersection और कोने को कोने की नई सूची में सहेजें।
Step-6:- यदि edges का पहला top window की boundary के बाहर है और किनारे का दूसरा top अंदर है, तो, windows की boundary के साथ polygon edge का intersection point और दूसरा top output top list में जोड़ा जाता है।
Step-7:- यदि edges के दोनों कोने विंडो की boundary के अंदर हैं, तो आउटपुट वर्टेक्स सूची में केवल दूसरा वर्टेक्स जोड़ा जाता है।
Step-8:- यदि edges का पहला top window की boundary के अंदर है और edges का top बाहर है, तो, Window की boundary के साथ केवल edges का intersection output vertex list में जोड़ा जाता है।
Step-9:- यदि edges के दोनों कोने विंडो की boundary से बाहर हैं, तो आउटपुट वर्टेक्स सूची में कुछ भी नहीं जोड़ा जाता है।
Step-10:- क्लिपिंग विंडो के remaining edges के लिए चरण 4 से 5 दोहराएं। क्लिपिंग विंडो के अगले किनारे को processed करने के लिए successive each time रूप से resulting list पास करें।

टिप्पणियाँ

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

ms excel functions in hindi

  आज हम  computer in hindi  मे ms excel functions in hindi(एमएस एक्सेल में फंक्शन क्या है)   -   Ms-excel tutorial in hindi   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं- ms excel functions in hindi (एमएस एक्सेल में फंक्शन क्या है):- वर्कशीट में लिखी हुई संख्याओं पर फॉर्मूलों की सहायता से विभिन्न प्रकार की गणनाएँ की जा सकती हैं , जैसे — जोड़ना , घटाना , गुणा करना , भाग देना आदि । Function Excel में पहले से तैयार ऐसे फॉर्मूले हैं जिनकी सहायता से हम जटिल व लम्बी गणनाएँ आसानी से कर सकते हैं । Cell Reference में हमने यह समझा था कि फॉर्मूलों में हम जिन cells को काम में लेना चाहते हैं उनमें लिखी वास्तविक संख्या की जगह सरलता के लिए हम उन सैलों के Address की रेन्ज का उपयोग करते हैं । अत : सैल एड्रेस की रेन्ज के बारे में भी जानकारी होना आवश्यक होता है । सैल एड्रेस से आशय सैल के एक समूह या श्रृंखला से है । यदि हम किसी गणना के लिए B1 से लेकर  F1  सैल को काम में लेना चाहते हैं तो इसके लिए हम सैल B1 , C1 , D1 , E1 व FI को टाइप करें या इसे सैल Address की श्रेणी के रूप में B1:F1 टाइ

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 , CD Player a Windows Media Player आदि प्रोग्राम्स उपलब्ध होते है

applet in java in hindi

  आज हम  computers  in hindi   मे   applet in java in hindi  (java programming in hindi)  -   Internet tools in hindi  के बारे में  जानकारी देगे क्या होती है तो चलिए शुरु करते हैं-  Applet in java in hindi:- applet in java  के वे छोटे प्रोग्राम होते हैं जो इन्टरनेट प्रोग्रामिंग में काम में लिए जाते हैं । यह  applet  एक कम्प्यूटर से दूसरे कम्प्यूटर पर भेजे जा सकते हैं , तथा फिर इन्हें किसी भी वेब ब्राउज़र या एप्लेट व्यूअर द्वारा रन कराया जा सकता है ।  एक  applet  किसी एप्लीकेशन प्रोग्राम की तरह कई कार्य कर सकता है , जैसे गणितिय गणनाएं करना , ग्राफिक्स प्रदर्शित करना , साउंड का प्रयोग करना , यूजर से इनपुट लेना आदि । life cycle applet in hindi :- 1. Born Or Initialization State  2. Running State  3. Idle State 4. Dead Or Destroyed State 1. Born Or Initialization State :- एक  applet  बोर्न स्टेट में तब आता है जब वह load होता है । किसी  applet  को लोड करने के लिए  applet  क्लास के init () मैथड का प्रयोग किया जाता है । आवश्यकता होने पर एप्लेट क्लास के init ( ) मैथड ओवरराईड किया जा सकता है -