हस्ताक्षरित दूरी फलन: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(7 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{Short description|Distance from a point to the boundary of a set}}
{{Short description|Distance from a point to the boundary of a set}}
[[Image:Signed distance1.png|right|thumb|निश्चित डिस्क (शीर्ष, ग्रे में) और डिस्क वाले विमान के बिंदु (नीले रंग में दिखाया गया xy विमान) के बीच हस्ताक्षरित दूरी के फलन (नीचे, लाल रंग में) का ग्राफ]]
[[Image:Signed distance1.png|right|thumb|निश्चित डिस्क (शीर्ष, ग्रे में) और डिस्क वाले विमान के बिंदु (नीले रंग में दिखाया गया xy विमान) के बीच हस्ताक्षरित दूरी के फलन (नीचे, लाल रंग में) का ग्राफ]]
[[Image:Signed distance2.png|right|thumb|एक अधिक जटिल सेट (शीर्ष) और इसके हस्ताक्षरित दूरी समारोह का ग्राफ (नीचे, लाल रंग में)।]]गणित और इसके अनुप्रयोगों में, हस्ताक्षरित दूरी फलन (या उन्मुख दूरी फलन) [[मीट्रिक स्थान]] में एक [[सेट (गणित)]] Ω की [[सीमा (टोपोलॉजी)]] के लिए दिए गए बिंदु ''x'' की ओर्थोगोनल दूरी है, साइन के साथ (गणित) इस बात से निर्धारित होता है कि ''x'' Ω के अभ्यंतर (टोपोलॉजी) में है या नहीं। फलन (गणित) में Ω के अंदर बिंदु 'x' पर धनात्मक मान होते हैं, यह मान में घट जाता है क्योंकि '' x'' Ω की सीमा तक पहुंचता है जहां हस्ताक्षरित दूरी फलन शून्य होता है, और यह Ω के बाहर नकारात्मक मान लेता है।<ref name=":0">{{cite conference | title=स्तर सेट आधारित आकार पूर्व विभाजन| author1=Chan, T. | author2=Zhu, W. | year=2005 | conference=IEEE Computer Society Conference on Computer Vision and Pattern Recognition | doi=10.1109/CVPR.2005.212 }}</ref> चूंकि, इसके अतिरिक्त कभी-कभी वैकल्पिक सम्मेलन भी लिया जाता है (यानी, Ω के अंदर नकारात्मक और बाहर सकारात्मक)।<ref name=":1">{{cite journal | title=Shape modeling with front propagation: a level set approach | author1=Malladi, R. | author2=Sethian, J.A. | author3=Vemuri, B.C. | journal=IEEE Transactions on Pattern Analysis and Machine Intelligence | volume=17 | issue=2 | pages=158–175 | year=1995 | doi = 10.1109/34.368173 |citeseerx = 10.1.1.33.2443}}</ref> '''के बाहर नकारात्मक मान लेता है।<ref name=":0" /> चूंकि, इसके अतिरिक्त कभी-कभी वैकल्पिक सम्मेलन भी लिया जाता है (यानी, Ω के अंदर नकारात्मक और बाहर सकारात्मक)।<ref name=":1" />'''
[[Image:Signed distance2.png|right|thumb|अधिक जटिल सेट (शीर्ष) और इसके हस्ताक्षरित दूरी समारोह का ग्राफ (नीचे, लाल रंग में)।]]गणित और इसके अनुप्रयोगों में, हस्ताक्षरित दूरी फलन (या उन्मुख दूरी फलन) [[मीट्रिक स्थान]] में एक [[सेट (गणित)]] Ω की [[सीमा (टोपोलॉजी)]] के लिए दिए गए बिंदु ''x'' की ओर्थोगोनल दूरी है, साइन के साथ (गणित) इस बात से निर्धारित होता है कि ''x'' Ω के अभ्यंतर (टोपोलॉजी) में है या नहीं। फलन (गणित) में Ω के अंदर बिंदु 'x' पर धनात्मक मान होते हैं, यह मान में घट जाता है क्योंकि ''x'' Ω की सीमा तक पहुंचता है जहां हस्ताक्षरित दूरी फलन शून्य होता है, और यह Ω के बाहर ऋणात्मक मान लेता है।<ref name=":0">{{cite conference | title=स्तर सेट आधारित आकार पूर्व विभाजन| author1=Chan, T. | author2=Zhu, W. | year=2005 | conference=IEEE Computer Society Conference on Computer Vision and Pattern Recognition | doi=10.1109/CVPR.2005.212 }}</ref> चूंकि, इसके अतिरिक्त कभी-कभी वैकल्पिक सम्मेलन भी लिया जाता है (यानी, Ω के अंदर ऋणात्मक और बाहर धनात्मक)।<ref name=":1">{{cite journal | title=Shape modeling with front propagation: a level set approach | author1=Malladi, R. | author2=Sethian, J.A. | author3=Vemuri, B.C. | journal=IEEE Transactions on Pattern Analysis and Machine Intelligence | volume=17 | issue=2 | pages=158–175 | year=1995 | doi = 10.1109/34.368173 |citeseerx = 10.1.1.33.2443}}</ref>  




== परिभाषा ==
== परिभाषा ==


यदि Ω मेट्रिक स्पेस X का मेट्रिक (गणित) d के साथ [[सबसेट]] है, तो हस्ताक्षरित दूरी फलन f द्वारा परिभाषित किया गया है
यदि Ω मेट्रिक स्पेस X का मेट्रिक (गणित) d के साथ [[सबसेट]] है, तो हस्ताक्षरित दूरी फलन f द्वारा परिभाषित किया गया है।
:<math>f(x) = \begin{cases}
:<math>f(x) = \begin{cases}
   d(x, \partial \Omega) & \mbox{if }\, x \in \Omega \\
   d(x, \partial \Omega) & \mbox{if }\, x \in \Omega \\
Line 14: Line 14:


: <math> d(x, \partial \Omega) := \inf_{y \in \partial \Omega}d(x, y)</math>
: <math> d(x, \partial \Omega) := \inf_{y \in \partial \Omega}d(x, y)</math>
कहाँ {{math|inf}} [[सबसे कम]] दर्शाता है
कहाँ {{math|inf}} [[सबसे कम]] दर्शाता है।


== [[यूक्लिडियन अंतरिक्ष]] में गुण ==
== [[यूक्लिडियन अंतरिक्ष]] में गुण ==
Line 21: Line 21:


: <math>|\nabla f|=1.</math>
: <math>|\nabla f|=1.</math>
यदि Ω की सीमा C<sup>k</sup> k ≥ 2 के लिए (अवकलनीयता वर्ग देखें) तो d, C<sup>k</sup> है उन बिंदुओं पर जो Ω की सीमा के बहुत नजदीक हैं।{{sfn|Gilbarg|1983|loc=Lemma 14.16}} विशेष रूप से, ''on'' सीमा ''f'' संतुष्ट करती है।
यदि Ω की सीमा C<sup>k</sup> k ≥ 2 के लिए (अवकलनीयता वर्ग देखें) तो d, C<sup>k</sup> है उन बिंदुओं पर जो Ω की सीमा के बहुत नजदीक हैं।{{sfn|Gilbarg|1983|loc=Lemma 14.16}} विशेष रूप से, ''on'' सीमा ''f'' संतुष्ट करती है।


:<math>\nabla f(x) = N(x),</math>
:<math>\nabla f(x) = N(x),</math>
जहाँ N आवक सामान्य सदिश क्षेत्र है। हस्ताक्षरित दूरी फंक्शन इस प्रकार सामान्य वेक्टर क्षेत्र का अलग-अलग विस्तार है। विशेष रूप से, Ω की सीमा पर हस्ताक्षरित दूरी समारोह का [[हेसियन मैट्रिक्स]] सतहों # आकार ऑपरेटर की विभेदक ज्यामिति देता है।
जहाँ N आवक सामान्य सदिश क्षेत्र है। हस्ताक्षरित दूरी फलन इस प्रकार सामान्य वेक्टर क्षेत्र का अलग-अलग विस्तार है। विशेष रूप से, Ω की सीमा पर हस्ताक्षरित दूरी समारोह का [[हेसियन मैट्रिक्स]] सतहों # आकार ऑपरेटर की विभेदक ज्यामिति देता है।


यदि, आगे, Γ ऐसा क्षेत्र है जो Ω की सीमा के बहुत नजदीक है कि f उस पर लगातार दो बार अवकलनीय है, तो वेंगार्टेन मानचित्र W<sub>''x''</sub> को सम्मिलित करने वाला स्पष्ट सूत्र है हस्ताक्षरित दूरी समारोह और निकटतम सीमा बिंदु के संदर्भ में बदलते चर के जैकोबियन के लिए। विशेष रूप से, यदि T(∂Ω, μ) Ω की सीमा (अर्थात् त्रिज्या μ का [[ट्यूबलर पड़ोस]]) की दूरी μ के अन्दर बिंदुओं का समूह है, और g Γ पर पूर्णतः समाकलनीय फलन है, तो
यदि, आगे, Γ ऐसा क्षेत्र है जो Ω की सीमा के बहुत नजदीक है कि f उस पर लगातार दो बार अवकलनीय है, तो वेंगार्टेन मानचित्र W<sub>''x''</sub> को सम्मिलित करने वाला स्पष्ट सूत्र है हस्ताक्षरित दूरी समारोह और निकटतम सीमा बिंदु के संदर्भ में बदलते चर के जैकोबियन के लिए। विशेष रूप से, यदि T(∂Ω, μ) Ω की सीमा (अर्थात् त्रिज्या μ का [[ट्यूबलर पड़ोस]]) की दूरी μ के अन्दर बिंदुओं का समूह है, और g Γ पर पूर्णतः समाकलनीय फलन है, तो


:<math>\int_{T(\partial\Omega,\mu)} g(x)\,dx = \int_{\partial\Omega}\int_{-\mu}^\mu g(u+\lambda N(u))\, \det(I-\lambda W_u) \,d\lambda \,dS_u,</math>
:<math>\int_{T(\partial\Omega,\mu)} g(x)\,dx = \int_{\partial\Omega}\int_{-\mu}^\mu g(u+\lambda N(u))\, \det(I-\lambda W_u) \,d\lambda \,dS_u,</math>
जहाँ {{math|det}} निर्धारक और dS<sub>''u''</sub> को दर्शाता है<sub>''u''</sub> इंगित करता है कि हम [[सतह अभिन्न]] ले रहे हैं।{{sfn|Gilbarg|1983|loc=Equation (14.98)}}
जहाँ {{math|det}} निर्धारक और dS<sub>''u''</sub> को दर्शाता है<sub>''u''</sub> इंगित करता है कि हम [[सतह अभिन्न]] ले रहे हैं।{{sfn|Gilbarg|1983|loc=Equation (14.98)}}


== [[कलन विधि]] ==
== [[कलन विधि]] ==
हस्ताक्षरित दूरी फलन की गणना के लिए एल्गोरिदम में कुशल तेज़ मार्चिंग विधि, तेज़ स्वीपिंग विधि सम्मिलित है<ref>[[Zhao Hongkai]]. [https://www.ams.org/mcom/2005-74-250/S0025-5718-04-01678-3/S0025-5718-04-01678-3.pdf A fast sweeping method for eikonal equations]. Mathematics of Computation, 2005, 74. Jg., Nr. 250, S. 603-627.</ref> और अधिक सामान्य [[स्तर-सेट विधि]]।
हस्ताक्षरित दूरी फलन की गणना के लिए एल्गोरिदम में कुशल तेज़ मार्चिंग विधि, तेज़ स्वीपिंग विधि सम्मिलित है<ref>[[Zhao Hongkai]]. [https://www.ams.org/mcom/2005-74-250/S0025-5718-04-01678-3/S0025-5718-04-01678-3.pdf A fast sweeping method for eikonal equations]. Mathematics of Computation, 2005, 74. Jg., Nr. 250, S. 603-627.</ref> और अधिक सामान्य [[स्तर-सेट विधि]][[ वॉक्सेल |वॉक्सेल]] रेंडरिंग के लिए, [[टैक्सीकैब ज्यामिति]] में एसडीएफ की गणना के लिए तेज एल्गोरिदम [[सारांशित क्षेत्र तालिका]] सम्मेड-एरिया टेबल का उपयोग करता है।<ref>{{Cite web |last=Nilsson |first=Tobias |date=2019 |title=क्लाइंट साइड वेब पर डायरेक्ट वॉल्यूम रेंडरिंग के लिए ऑप्टिमाइज़ेशन तरीके|url=https://www.diva-portal.org/smash/get/diva2:1330460/FULLTEXT01.pdf |access-date=2022-07-08 |website=Digitala Vetenskapliga Arkivet}}</ref>


[[ वॉक्सेल ]] रेंडरिंग के लिए, [[टैक्सीकैब ज्यामिति]] में एसडीएफ की गणना के लिए तेज एल्गोरिदम [[सारांशित क्षेत्र तालिका]] सम्मेड-एरिया टेबल का उपयोग करता है।<ref>{{Cite web |last=Nilsson |first=Tobias |date=2019 |title=क्लाइंट साइड वेब पर डायरेक्ट वॉल्यूम रेंडरिंग के लिए ऑप्टिमाइज़ेशन तरीके|url=https://www.diva-portal.org/smash/get/diva2:1330460/FULLTEXT01.pdf |access-date=2022-07-08 |website=Digitala Vetenskapliga Arkivet}}</ref>




== अनुप्रयोग ==
== अनुप्रयोग ==
[[File:Signed distance field duck.svg|thumb|right|रेखापुंज छवियों के रूप में संग्रहीत हस्ताक्षरित दूरी फ़ील्ड का उपयोग आकृतियों को दर्शाने के लिए किया जा सकता है।]]हस्ताक्षरित दूरी फलन प्रयुक्त होते हैं, उदाहरण के लिए, [[वास्तविक समय प्रतिपादन]] में,<ref name= ̈llerHaines2018>{{cite book|author1=Tomas Akenine-Möller|author2=Eric Haines|author3=Naty Hoffman|title=रीयल-टाइम रेंडरिंग, चौथा संस्करण|url=https://books.google.com/books?id=0g1mDwAAQBAJ|date=6 August 2018|publisher=CRC Press|isbn=978-1-351-81615-1}}</ref> उदाहरण के लिए रे मार्चिंग # स्फीयर-असिस्टेड और [[ कंप्यूटर दृष्टि ]] की विधि। रेफरी>{{Cite journal|last1=Perera|first1=S.|last2=Barnes|first2=N.|last3=He|first3=X.|last4=Izadi|first4=S.|last5=Kohli|first5=P.|last6=Glocker|first6=B.|date=January 2015|title=ट्रंकेटेड साइन्ड डिस्टेंस फंक्शन आधारित वॉल्यूमेट्रिक सतहों का मोशन सेगमेंटेशन|journal=2015 IEEE Winter Conference on Applications of Computer Vision|pages=1046–1053|doi=10.1109/WACV.2015.144|isbn=978-1-4799-6683-7|s2cid=16811314}}</ref><ref>{{Cite journal|last1=Izadi|first1=Shahram|last2=Kim|first2=David|last3=Hilliges|first3=Otmar|last4=Molyneaux|first4=David|last5=Newcombe|first5=Richard|last6=Kohli|first6=Pushmeet|last7=Shotton|first7=Jamie|last8=Hodges|first8=Steve|last9=Freeman|first9=Dustin|date=2011|title=KinectFusion: Real-time 3D Reconstruction and Interaction Using a Moving Depth Camera|journal=Proceedings of the 24th Annual ACM Symposium on User Interface Software and Technology|series=UIST '11|location=New York, NY, USA|publisher=ACM|pages=559–568|doi=10.1145/2047196.2047270|isbn=9781450307161|s2cid=3345516}}</ref>
[[File:Signed distance field duck.svg|thumb|right|रेखापुंज छवियों के रूप में संग्रहीत हस्ताक्षरित दूरी फ़ील्ड का उपयोग आकृतियों को दर्शाने के लिए किया जा सकता है।]]हस्ताक्षरित दूरी फलन प्रयुक्त होते हैं, उदाहरण के लिए, [[वास्तविक समय प्रतिपादन]] में,<ref name= ̈llerHaines2018>{{cite book|author1=Tomas Akenine-Möller|author2=Eric Haines|author3=Naty Hoffman|title=रीयल-टाइम रेंडरिंग, चौथा संस्करण|url=https://books.google.com/books?id=0g1mDwAAQBAJ|date=6 August 2018|publisher=CRC Press|isbn=978-1-351-81615-1}}</ref> उदाहरण के लिए रे मार्चिंग # स्फीयर-असिस्टेड और [[ कंप्यूटर दृष्टि |कंप्यूटर दृष्टि]] की विधि है।
एसडीएफ का संशोधित संस्करण हानि समारोह के रूप में प्रस्तुत किया गया था ताकि कई वस्तुओं को प्रस्तुत करते समय पिक्सल के अंतःक्रिया में त्रुटि को कम किया जा सके।<ref>{{cite arXiv|last1=Jiang|first1=Wen|last2=Kolotouros|first2=Nikos|last3=Pavlakos|first3=Georgios|last4=Zhou|first4=Xiaowei|last5=Daniilidis|first5=Kostas|date=2020-06-15|title=एक छवि से कई मनुष्यों का सुसंगत पुनर्निर्माण|class=cs.CV|eprint=2006.08586}}</ref> विशेष रूप से, किसी भी पिक्सेल के लिए जो किसी वस्तु से संबंधित नहीं है, यदि यह प्रतिपादन में वस्तु के बाहर स्थित है, तो कोई जुर्माना नहीं लगाया जाता है; यदि ऐसा होता है, तो वस्तु के अंदर इसकी दूरी के अनुपात में सकारात्मक मान लगाया जाता है।
एसडीएफ का संशोधित संस्करण हानि समारोह के रूप में प्रस्तुत किया गया था ताकि कई वस्तुओं को प्रस्तुत करते समय पिक्सल के अंतःक्रिया में त्रुटि को कम किया जा सके।<ref>{{cite arXiv|last1=Jiang|first1=Wen|last2=Kolotouros|first2=Nikos|last3=Pavlakos|first3=Georgios|last4=Zhou|first4=Xiaowei|last5=Daniilidis|first5=Kostas|date=2020-06-15|title=एक छवि से कई मनुष्यों का सुसंगत पुनर्निर्माण|class=cs.CV|eprint=2006.08586}}</ref> विशेष रूप से, किसी भी पिक्सेल के लिए जो किसी वस्तु से संबंधित नहीं है, यदि यह प्रतिपादन में वस्तु के बाहर स्थित है, तो कोई जुर्माना नहीं लगाया जाता है; यदि ऐसा होता है, तो वस्तु के अंदर इसकी दूरी के अनुपात में धनात्मक मान लगाया जाता है।


<math>f(x) = \begin{cases}
<math>f(x) = \begin{cases}
Line 46: Line 45:
\end{cases}</math>
\end{cases}</math>


[[जीपीयू]] त्वरण का उपयोग करके बड़े आकार (या वैकल्पिक रूप से पिक्सेल घनत्व # नामित पिक्सेल घनत्व) पर चिकनी फोंट प्रस्तुत करने के लिए उन्हें एक विधि ([[ वाल्व निगम | वाल्व निगम]] द्वारा उन्नत) में भी प्रयोग किया गया है।<ref>{{cite journal | doi = 10.1145/1281500.1281665 | title=वेक्टर बनावट और विशेष प्रभावों के लिए बेहतर अल्फा-परीक्षण आवर्धन| journal=ACM SIGGRAPH 2007 Courses on - SIGGRAPH '07 | pages=9 | date=2007 | first=Chris | last=Green| isbn=9781450318235 | citeseerx=10.1.1.170.9418 | s2cid=7479538 }}</ref> (निरंतर) वेक्टर अंतरिक्ष में समस्या को हल करने की कम्प्यूटेशनल जटिलता से बचने के लिए वाल्व की विधि ने [[रेखापुंज ग्राफिक्स]] में हस्ताक्षरित दूरी क्षेत्रों की गणना की। हाल ही में टुकड़ा-वार सन्निकटन समाधान प्रस्तावित किए गए हैं (उदाहरण के लिए आर्क स्प्लिन के साथ बेज़ियर का अनुमान लगाया गया है), लेकिन इस तरह भी गणना वास्तविक समय प्रतिपादन के लिए बहुत धीमी हो सकती है, और इसे ग्रिड-आधारित [[विवेक]]ीकरण तकनीकों द्वारा सहायता प्रदान की जानी चाहिए। उन बिंदुओं की दूरी का अनुमान लगाना (और गणना से निकालना) जो बहुत दूर हैं।<ref>{{cite AV media| url-status = live| archive-url = https://ghostarchive.org/varchive/youtube/20211211/7tHv6mcIIeo| archive-date = 2021-12-11| url = https://www.youtube.com/watch?v=7tHv6mcIIeo| title = GLyphy: high-quality glyph rendering using OpenGL ES2 shaders [linux.conf.au 2014] | website=[[YouTube]]}}{{cbignore}}</ref>
[[जीपीयू]] त्वरण का उपयोग करके बड़े आकार (या वैकल्पिक रूप से पिक्सेल घनत्व नामित पिक्सेल घनत्व) पर चिकनी फोंट प्रस्तुत करने के लिए उन्हें एक विधि ([[ वाल्व निगम | वाल्व निगम]] द्वारा उन्नत) में भी प्रयोग किया गया है।<ref>{{cite journal | doi = 10.1145/1281500.1281665 | title=वेक्टर बनावट और विशेष प्रभावों के लिए बेहतर अल्फा-परीक्षण आवर्धन| journal=ACM SIGGRAPH 2007 Courses on - SIGGRAPH '07 | pages=9 | date=2007 | first=Chris | last=Green| isbn=9781450318235 | citeseerx=10.1.1.170.9418 | s2cid=7479538 }}</ref> (निरंतर) वेक्टर अंतरिक्ष में समस्या को हल करने की कम्प्यूटेशनल जटिलता से बचने के लिए वाल्व की विधि ने [[रेखापुंज ग्राफिक्स]] में हस्ताक्षरित दूरी क्षेत्रों की गणना की। हाल ही में टुकड़ा-वार सन्निकटन समाधान प्रस्तावित किए गए हैं (उदाहरण के लिए आर्क स्प्लिन के साथ बेज़ियर का अनुमान लगाया गया है), लेकिन इस तरह भी गणना वास्तविक समय प्रतिपादन के लिए बहुत धीमी हो सकती है, और इसे ग्रिड-आधारित [[विवेक|विवेककी]]करण तकनीकों द्वारा सहायता प्रदान की जानी चाहिए। उन बिंदुओं की दूरी का अनुमान लगाना (और गणना से निकालना) जो बहुत दूर हैं।<ref>{{cite AV media| url-status = live| archive-url = https://ghostarchive.org/varchive/youtube/20211211/7tHv6mcIIeo| archive-date = 2021-12-11| url = https://www.youtube.com/watch?v=7tHv6mcIIeo| title = GLyphy: high-quality glyph rendering using OpenGL ES2 shaders [linux.conf.au 2014] | website=[[YouTube]]}}{{cbignore}}</ref>


2020 में, [[फ्री और ओपन-सोर्स सॉफ्टवेयर]] गेम इंजन गोडोट (गेम इंजन)| गोडोट 4.0 को एसडीएफ-आधारित रीयल-टाइम [[वैश्विक चमक]] (एसडीएफजीआई) प्राप्त हुआ, जो अधिक यथार्थवादी स्वर-आधारित जीआई और बेक किए गए जीआई के बीच समझौता बन गया। इसका मुख्य लाभ यह है कि इसे अनंत स्थान पर प्रयुक्त किया जा सकता है, जो डेवलपर्स को इसे ओपन-वर्ल्ड गेम्स के लिए उपयोग करने की अनुमति देता है।
2020 में, [[फ्री और ओपन-सोर्स सॉफ्टवेयर]] गेम इंजन गोडोट (गेम इंजन)| गोडोट 4.0 को एसडीएफ-आधारित रीयल-टाइम [[वैश्विक चमक]] (एसडीएफजीआई) प्राप्त हुआ, जो अधिक यथार्थवादी स्वर-आधारित जीआई और बेक किए गए जीआई के बीच समझौता बन गया। इसका मुख्य लाभ यह है कि इसे अनंत स्थान पर प्रयुक्त किया जा सकता है, जो डेवलपर्स को इसे ओपन-वर्ल्ड गेम्स के लिए उपयोग करने की अनुमति देता है।
Line 66: Line 65:
*{{cite book | author=Stanley J. Osher and Ronald P. Fedkiw | title=Level Set Methods and Dynamic Implicit Surfaces | publisher=Springer | year=2003|url=https://books.google.com/books?id=i4bfBwAAQBAJ| isbn=9780387227467 }}
*{{cite book | author=Stanley J. Osher and Ronald P. Fedkiw | title=Level Set Methods and Dynamic Implicit Surfaces | publisher=Springer | year=2003|url=https://books.google.com/books?id=i4bfBwAAQBAJ| isbn=9780387227467 }}
*{{cite book | author1=Gilbarg, D. | author2=Trudinger, N. S. | year=1983 | edition=2nd | title=Elliptic Partial Differential Equations of Second Order | publisher=Springer-Verlag | volume=224 | series=Grundlehren der mathematischen Wissenschaften  }} (or the Appendix of the 1977 1st ed.)
*{{cite book | author1=Gilbarg, D. | author2=Trudinger, N. S. | year=1983 | edition=2nd | title=Elliptic Partial Differential Equations of Second Order | publisher=Springer-Verlag | volume=224 | series=Grundlehren der mathematischen Wissenschaften  }} (or the Appendix of the 1977 1st ed.)
[[Category: व्यावहारिक गणित]] [[Category: दूरी]]


[[Category: Machine Translated Page]]
[[Category:Created On 28/02/2023]]
[[Category:Created On 28/02/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:दूरी]]
[[Category:व्यावहारिक गणित]]

Latest revision as of 10:51, 15 March 2023

निश्चित डिस्क (शीर्ष, ग्रे में) और डिस्क वाले विमान के बिंदु (नीले रंग में दिखाया गया xy विमान) के बीच हस्ताक्षरित दूरी के फलन (नीचे, लाल रंग में) का ग्राफ
अधिक जटिल सेट (शीर्ष) और इसके हस्ताक्षरित दूरी समारोह का ग्राफ (नीचे, लाल रंग में)।

गणित और इसके अनुप्रयोगों में, हस्ताक्षरित दूरी फलन (या उन्मुख दूरी फलन) मीट्रिक स्थान में एक सेट (गणित) Ω की सीमा (टोपोलॉजी) के लिए दिए गए बिंदु x की ओर्थोगोनल दूरी है, साइन के साथ (गणित) इस बात से निर्धारित होता है कि x Ω के अभ्यंतर (टोपोलॉजी) में है या नहीं। फलन (गणित) में Ω के अंदर बिंदु 'x' पर धनात्मक मान होते हैं, यह मान में घट जाता है क्योंकि x Ω की सीमा तक पहुंचता है जहां हस्ताक्षरित दूरी फलन शून्य होता है, और यह Ω के बाहर ऋणात्मक मान लेता है।[1] चूंकि, इसके अतिरिक्त कभी-कभी वैकल्पिक सम्मेलन भी लिया जाता है (यानी, Ω के अंदर ऋणात्मक और बाहर धनात्मक)।[2]


परिभाषा

यदि Ω मेट्रिक स्पेस X का मेट्रिक (गणित) d के साथ सबसेट है, तो हस्ताक्षरित दूरी फलन f द्वारा परिभाषित किया गया है।

जहाँ की सीमा (टोपोलॉजी) को दर्शाता है . किसी के लिए ,

कहाँ inf सबसे कम दर्शाता है।

यूक्लिडियन अंतरिक्ष में गुण

यदि Ω यूक्लिडियन समष्टि Rn का उपसमुच्चय है टुकड़े की तरह चिकनी फलन सीमा के साथ, फिर हस्ताक्षरित दूरी फलन लगभग हर जगह अलग-अलग होता है, और इसकी ढाल इकोनल समीकरण को संतुष्ट करती है।

यदि Ω की सीमा Ck k ≥ 2 के लिए (अवकलनीयता वर्ग देखें) तो d, Ck है उन बिंदुओं पर जो Ω की सीमा के बहुत नजदीक हैं।[3] विशेष रूप से, on सीमा f संतुष्ट करती है।

जहाँ N आवक सामान्य सदिश क्षेत्र है। हस्ताक्षरित दूरी फलन इस प्रकार सामान्य वेक्टर क्षेत्र का अलग-अलग विस्तार है। विशेष रूप से, Ω की सीमा पर हस्ताक्षरित दूरी समारोह का हेसियन मैट्रिक्स सतहों # आकार ऑपरेटर की विभेदक ज्यामिति देता है।

यदि, आगे, Γ ऐसा क्षेत्र है जो Ω की सीमा के बहुत नजदीक है कि f उस पर लगातार दो बार अवकलनीय है, तो वेंगार्टेन मानचित्र Wx को सम्मिलित करने वाला स्पष्ट सूत्र है हस्ताक्षरित दूरी समारोह और निकटतम सीमा बिंदु के संदर्भ में बदलते चर के जैकोबियन के लिए। विशेष रूप से, यदि T(∂Ω, μ) Ω की सीमा (अर्थात् त्रिज्या μ का ट्यूबलर पड़ोस) की दूरी μ के अन्दर बिंदुओं का समूह है, और g Γ पर पूर्णतः समाकलनीय फलन है, तो

जहाँ det निर्धारक और dSu को दर्शाता हैu इंगित करता है कि हम सतह अभिन्न ले रहे हैं।[4]

कलन विधि

हस्ताक्षरित दूरी फलन की गणना के लिए एल्गोरिदम में कुशल तेज़ मार्चिंग विधि, तेज़ स्वीपिंग विधि सम्मिलित है[5] और अधिक सामान्य स्तर-सेट विधिवॉक्सेल रेंडरिंग के लिए, टैक्सीकैब ज्यामिति में एसडीएफ की गणना के लिए तेज एल्गोरिदम सारांशित क्षेत्र तालिका सम्मेड-एरिया टेबल का उपयोग करता है।[6]


अनुप्रयोग

रेखापुंज छवियों के रूप में संग्रहीत हस्ताक्षरित दूरी फ़ील्ड का उपयोग आकृतियों को दर्शाने के लिए किया जा सकता है।

हस्ताक्षरित दूरी फलन प्रयुक्त होते हैं, उदाहरण के लिए, वास्तविक समय प्रतिपादन में,[7] उदाहरण के लिए रे मार्चिंग # स्फीयर-असिस्टेड और कंप्यूटर दृष्टि की विधि है।

एसडीएफ का संशोधित संस्करण हानि समारोह के रूप में प्रस्तुत किया गया था ताकि कई वस्तुओं को प्रस्तुत करते समय पिक्सल के अंतःक्रिया में त्रुटि को कम किया जा सके।[8] विशेष रूप से, किसी भी पिक्सेल के लिए जो किसी वस्तु से संबंधित नहीं है, यदि यह प्रतिपादन में वस्तु के बाहर स्थित है, तो कोई जुर्माना नहीं लगाया जाता है; यदि ऐसा होता है, तो वस्तु के अंदर इसकी दूरी के अनुपात में धनात्मक मान लगाया जाता है।

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

2020 में, फ्री और ओपन-सोर्स सॉफ्टवेयर गेम इंजन गोडोट (गेम इंजन)| गोडोट 4.0 को एसडीएफ-आधारित रीयल-टाइम वैश्विक चमक (एसडीएफजीआई) प्राप्त हुआ, जो अधिक यथार्थवादी स्वर-आधारित जीआई और बेक किए गए जीआई के बीच समझौता बन गया। इसका मुख्य लाभ यह है कि इसे अनंत स्थान पर प्रयुक्त किया जा सकता है, जो डेवलपर्स को इसे ओपन-वर्ल्ड गेम्स के लिए उपयोग करने की अनुमति देता है।

यह भी देखें

टिप्पणियाँ

  1. ↑ Chan, T.; Zhu, W. (2005). स्तर सेट आधारित आकार पूर्व विभाजन. IEEE Computer Society Conference on Computer Vision and Pattern Recognition. doi:10.1109/CVPR.2005.212.
  2. ↑ Malladi, R.; Sethian, J.A.; Vemuri, B.C. (1995). "Shape modeling with front propagation: a level set approach". IEEE Transactions on Pattern Analysis and Machine Intelligence. 17 (2): 158–175. CiteSeerX 10.1.1.33.2443. doi:10.1109/34.368173.
  3. ↑ Gilbarg 1983, Lemma 14.16.
  4. ↑ Gilbarg 1983, Equation (14.98).
  5. ↑ Zhao Hongkai. A fast sweeping method for eikonal equations. Mathematics of Computation, 2005, 74. Jg., Nr. 250, S. 603-627.
  6. ↑ Nilsson, Tobias (2019). "क्लाइंट साइड वेब पर डायरेक्ट वॉल्यूम रेंडरिंग के लिए ऑप्टिमाइज़ेशन तरीके" (PDF). Digitala Vetenskapliga Arkivet. Retrieved 2022-07-08.
  7. ↑ Tomas Akenine-Möller; Eric Haines; Naty Hoffman (6 August 2018). रीयल-टाइम रेंडरिंग, चौथा संस्करण. CRC Press. ISBN 978-1-351-81615-1.
  8. ↑ Jiang, Wen; Kolotouros, Nikos; Pavlakos, Georgios; Zhou, Xiaowei; Daniilidis, Kostas (2020-06-15). "एक छवि से कई मनुष्यों का सुसंगत पुनर्निर्माण". arXiv:2006.08586 [cs.CV].
  9. ↑ Green, Chris (2007). "वेक्टर बनावट और विशेष प्रभावों के लिए बेहतर अल्फा-परीक्षण आवर्धन". ACM SIGGRAPH 2007 Courses on - SIGGRAPH '07: 9. CiteSeerX 10.1.1.170.9418. doi:10.1145/1281500.1281665. ISBN 9781450318235. S2CID 7479538.
  10. ↑ GLyphy: high-quality glyph rendering using OpenGL ES2 shaders [linux.conf.au 2014]. YouTube. Archived from the original on 2021-12-11.


संदर्भ

  • Stanley J. Osher and Ronald P. Fedkiw (2003). Level Set Methods and Dynamic Implicit Surfaces. Springer. ISBN 9780387227467.
  • Gilbarg, D.; Trudinger, N. S. (1983). Elliptic Partial Differential Equations of Second Order. Grundlehren der mathematischen Wissenschaften. Vol. 224 (2nd ed.). Springer-Verlag. (or the Appendix of the 1977 1st ed.)
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=हस्ताक्षरित_दूरी_फलन&oldid=108898’