स्पर्शोन्मुख निर्णायक: Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Algorithm for creating isosurfaces from a given scalar field}} वैज्ञानिक विज़ुअलाइज़ेशन में स्प...")
 
No edit summary
Line 1: Line 1:
{{Short description|Algorithm for creating isosurfaces from a given scalar field}}
{{Short description|Algorithm for creating isosurfaces from a given scalar field}}
वैज्ञानिक विज़ुअलाइज़ेशन में स्पर्शोन्मुख निर्णायक 1991 में नीलसन और हैमन द्वारा विकसित एक [[ कलन विधि ]] है जो किसी दिए गए स्केलर क्षेत्र से [[isosurface]] बनाता है। इसे [[मार्चिंग क्यूब्स]] एल्गोरिथम में सुधार के रूप में प्रस्तावित किया गया था, जो कुछ खराब टोपोलॉजी उत्पन्न कर सकता है,{{sfn|Nielson|Hamann|1991|p=83}} लेकिन इसे अपने आप में एक एल्गोरिथम भी माना जा सकता है।{{sfn|Seng et al.|2005|loc=abstract|ps=. "The asymptotic decider algorithm was employed to solve the ambiguity problem associated with the MC algorithm."}}
वैज्ञानिक दृष्टिकोण से स्पर्शोन्मुख निर्णायक 1991 में नीलसन और हैमन द्वारा विकसित एक[[ कलन विधि ]]है जो किसी दिए गए अदिश क्षेत्र से आइसोसफेस बनाता है इसे अग्रसर घन कलन विधि में सुधार के रूप में प्रस्तावित किया गया था जो कुछ खराब टोपोलॉजी उत्पन्न कर सकता है{{sfn|Nielson|Hamann|1991|p=83}} लेकिन इसे अपने आप में एक अभिकलनात्मक भी माना जा सकता है।{{sfn|Seng et al.|2005|loc=abstract|ps=. "The asymptotic decider algorithm was employed to solve the ambiguity problem associated with the MC algorithm."}}


== सिद्धांत ==
== सिद्धांत ==
एल्गोरिदम पहले [[अदिश क्षेत्र]] को समान क्यूब्स में विभाजित करता है। यह क्यूब्स के किनारों (इंटरफ़ेस) पर स्थैतिक रूप से सही आकृति बनाता है। फिर इन रूपरेखाओं को बहुभुज और त्रिकोणासन से जोड़ा जा सकता है। सभी घनों के त्रिकोण समद्विबाहु सतहों का निर्माण करते हैं और इस प्रकार एल्गोरिथम के आउटपुट होते हैं।{{sfn|Nielson|Hamann|1991|p=83}} कभी-कभी सन्निकट निर्माणों को जोड़ने के एक से अधिक तरीके होते हैं। यह एल्गोरिदम इन अस्पष्ट कॉन्फ़िगरेशन को लगातार तरीके से हल करने के लिए एक विधि का वर्णन करता है।{{sfn|Nielson|Hamann|1991|p=84}}
कलन विधि पहले [[अदिश क्षेत्र]] को समान घनों में विभाजित करता है यह घनों के किनारों पर स्थैतिक रूप से सही आकृति बनाता है फिर इन रूपरेखाओं को बहुभुज और त्रिकोणासन से जोड़ा जा सकता है सभी घनों के त्रिकोण समद्विबाहु सतहों का निर्माण करते हैं और इस प्रकार ये कलन विधि के सापेक्ष होते हैं {{sfn|Nielson|Hamann|1991|p=83}} कभी-कभी सन्निकट निर्माणों को जोड़ने के एक से अधिक तरीके होते हैं यह इन अस्पष्ट संग रपकको गुणक को लगातार तरीके से हल करने के लिए एक विधि का वर्णन करता है।{{sfn|Nielson|Hamann|1991|p=84}}


अस्पष्ट मामले अक्सर तब होते हैं जब आइसोलाइन के एक ही तरफ तिरछे विपरीत बिंदु पाए जाते हैं, लेकिन वर्ग (2डी सिस्टम के लिए) या क्यूब (3डी सिस्टम के लिए) में अन्य बिंदुओं के लिए एक अलग तरफ।{{sfn|Nielson|Hamann|1991|p=84}} 2डी मामले में इसका मतलब है कि दो संभावनाएं हैं। यदि हम मानते हैं कि हम कोनों को सकारात्मक के रूप में चिह्नित करते हैं यदि उनका मान आइसोलाइन से अधिक है, या ऋणात्मक है यदि यह कम है, तो या तो सकारात्मक कोनों को दो आइसोलाइनों से अलग किया जाता है, या सकारात्मक कोनों को मुख्य भाग में रखा जाता है। वर्ग और ऋणात्मक कोनों को दो आइसोलाइनों द्वारा अलग किया जाता है। सही स्थिति isolines के asymptote पर मान पर निर्भर करती है। आइसोलाइन हाइपरबोले हैं जिन्हें निम्नलिखित सूत्र का उपयोग करके वर्णित किया जा सकता है:
जब द्वीप समूह के एक ही तरफ तिरछे बिंदु पाए जाते हैं लेकिन वर्ग या घन में अन्य बिंदुओं के लिए एक अलग तरफ{{sfn|Nielson|Hamann|1991|p=84}} हम कोनों को सकारात्मक के रूप में चिह्नित करते हैं यदि उनका मान धनात्मक से अधिक है या ऋणात्मक है यदि यह कम है तो यह सकारात्मक रूप से अलग किया जाता है।  


<math>f(\alpha,\beta)=\gamma(\alpha-\alpha_0)(\beta-\beta_0)+\delta</math>
यदि <math>f(\alpha,\beta)=\gamma(\alpha-\alpha_0)(\beta-\beta_0)+\delta</math> कहाँ <math>\alpha</math> बाईं ओर से वर्ग में सामान्यीकृत दूरी है और <math>\beta</math> नीचे से वर्ग में सामान्यीकृत दूरी है तो  मूल्य <math>\alpha_0</math> और <math>\beta_0</math> इसलिए स्पर्शोन्मुख के निर्देशांक हैं और <math>\delta</math> स्थिति पर मूल्य है <math>(\alpha,\beta)</math>. यह बिंदु उस खंड से संबंधित होना चाहिए जिसमें दो कोने हों इसलिए यह <math>\delta</math> के मान से अधिक है।  
कहाँ <math>\alpha</math> बाईं ओर से वर्ग में सामान्यीकृत दूरी है, और <math>\beta</math> नीचे से वर्ग में सामान्यीकृत दूरी है। मूल्य <math>\alpha_0</math> और <math>\beta_0</math> इसलिए स्पर्शोन्मुख के निर्देशांक हैं, और <math>\delta</math> स्थिति पर मूल्य है <math>(\alpha,\beta)</math>. यह बिंदु उस खंड से संबंधित होना चाहिए जिसमें दो कोने हों। इसलिए, अगर <math>\delta</math> आइसोलाइन के मान से अधिक है, सकारात्मक कोने वर्ग के मुख्य भाग में हैं और नकारात्मक कोने दो आइसोलाइनों से अलग हैं, और यदि <math>\delta</math> आइसोलाइन के मान से कम है तो नकारात्मक कोने वर्ग के मुख्य भाग में हैं और सकारात्मक कोने दो आइसोलाइनों से अलग होते हैं।{{sfn|Nielson|Hamann|1991|p=85}} एक समान समाधान का उपयोग 3D संस्करण में किया जाता है।


== यह भी देखें ==
== यह भी देखें ==
* आइसोसफेस
* द्वीपीय परत।
* मार्चिंग क्यूब्स
* एक नियमित घन।


{{Portal-inline|Science}}
{{Portal-inline|Science}}

Revision as of 08:08, 22 April 2023

वैज्ञानिक दृष्टिकोण से स्पर्शोन्मुख निर्णायक 1991 में नीलसन और हैमन द्वारा विकसित एककलन विधि है जो किसी दिए गए अदिश क्षेत्र से आइसोसफेस बनाता है इसे अग्रसर घन कलन विधि में सुधार के रूप में प्रस्तावित किया गया था जो कुछ खराब टोपोलॉजी उत्पन्न कर सकता है[1] लेकिन इसे अपने आप में एक अभिकलनात्मक भी माना जा सकता है।[2]

सिद्धांत

कलन विधि पहले अदिश क्षेत्र को समान घनों में विभाजित करता है यह घनों के किनारों पर स्थैतिक रूप से सही आकृति बनाता है फिर इन रूपरेखाओं को बहुभुज और त्रिकोणासन से जोड़ा जा सकता है सभी घनों के त्रिकोण समद्विबाहु सतहों का निर्माण करते हैं और इस प्रकार ये कलन विधि के सापेक्ष होते हैं [1] कभी-कभी सन्निकट निर्माणों को जोड़ने के एक से अधिक तरीके होते हैं यह इन अस्पष्ट संग रपकको गुणक को लगातार तरीके से हल करने के लिए एक विधि का वर्णन करता है।[3]

जब द्वीप समूह के एक ही तरफ तिरछे बिंदु पाए जाते हैं लेकिन वर्ग या घन में अन्य बिंदुओं के लिए एक अलग तरफ[3] हम कोनों को सकारात्मक के रूप में चिह्नित करते हैं यदि उनका मान धनात्मक से अधिक है या ऋणात्मक है यदि यह कम है तो यह सकारात्मक रूप से अलग किया जाता है।

यदि कहाँ बाईं ओर से वर्ग में सामान्यीकृत दूरी है और नीचे से वर्ग में सामान्यीकृत दूरी है तो मूल्य और इसलिए स्पर्शोन्मुख के निर्देशांक हैं और स्थिति पर मूल्य है . यह बिंदु उस खंड से संबंधित होना चाहिए जिसमें दो कोने हों इसलिए यह के मान से अधिक है।

यह भी देखें

  • द्वीपीय परत।
  • एक नियमित घन।

संदर्भ

Notes
  1. 1.0 1.1 Nielson & Hamann 1991, p. 83.
  2. Seng et al. 2005, abstract. "The asymptotic decider algorithm was employed to solve the ambiguity problem associated with the MC algorithm."
  3. 3.0 3.1 Nielson & Hamann 1991, p. 84.
Bibliography
  • Nielson, Gregory M.; Hamann, Bernd (1991). Nielson, Gregory M.; Rosenblum, Larry (eds.). The asymptotic decider: resolving the ambiguity in marching cubes. Proceedings of the 2nd conference on Visualization '91 (VIS '91). Los Alamitos, CA: IEEE Computer Society. pp. 83–91. ISBN 978-0-8186-2245-8.
  • Seng Dewen; Li Zhongxue; Li Cuiping; Li Chumin (2005). "Application of marching cubes algorithm in visualization of mineral deposits". Journal of Beijing University of Science and Technology (English Edition). 12 (3). Abstract.


अग्रिम पठन