पाथ ट्रेसिंग: आगे पढ़ने के लिए

पाथ ट्रेसिंग: ग्लोबल अयाड़नलाटमानका मोंटे कार्लो सिमुलेशन और इशाक ट्रांस्पोर्ट का हिसाब

परिचय: कृत्रिम छवि उत्पन्न करने में वैश्विक प्रकाशमानता के उत्पन्न होने में

विश्व प्रकासन (global illumination) एक व्यापक अवधारणा है जो किसी दृश्य में प्रकास के केवल सीधे स्रोतों से नहीं, बल्कि सतहों के बीच बार-बार बिखरने और परावर्तित होने से उत्पन्न होने वाले अप्रत्यक्स प्रतिक्रियाओं को भी ध्यान में रखने की आवश्यकता है। निर्मात्मक ग्राफ़िक्स में इस प्रभाव का प्रथम अनुकरण रास्तिक (Monte Carlo) पद्धतियों को दृश्य में अनुप्रयुक्त करके संभव हुआ। जाने जाते सर्वाधिक प्राचीन अनुप्रयुक्ति Tregenza द्वारा 1983 में प्रकाशित लेख में प्रस्तुत की गई थी, जिसमें प्रकासन डिज़ाइन पर काम किया गया था; यह कार्य विश्व प्रकासन को सिंथेटिक इमेज उत्पन्नता में लाने वाला प्रथम उदाहरण माना जाता है (Tregenza 1983)।

इस मूल बुनियाद पर, कुक का वितरित प्रकाश रेखांशन (distribution ray-tracing) एल्गोरिदम, मोंटे कार्लो नमुनांकन (Monte Carlo sampling) का उपयोग करके चमकीले परावर्तन (glossy reflections), विस्तृत प्रकाश स्रोतों से नरम छायाएँ, गति धुंधलापन (motion blur) और गहराई का क्षेत्र (depth of field) प्रभावों की गणना की गई (Cook et al. 1984; Cook 1986)। हालाँकि, प्रकाश परिवहन समीकरण (Світла Transport Equation, LTE) का सामान्य रूप देना बाद में बाकी रह गया; इस समीकरण को केवल काजिया के (1986) और इम्मेल, कोहें तथा ग्रीनबर्ग के (1986) कार्यों से परिभाषित किया गया।

काजिया ने 1983 में उद्देश्य-मुखी सामान्य-उद्देश्यी एल्गोरिथ्म विकसित किया। मोंटे कार्लो आधारित विकिरण में अगले मुख्य कार्यों में शायरी का डॉक्टरेट प्रबंधन (1990) और किर्क तथा अर्वो का 1991 का लेख शामिल है जो रेंडर एल्गोरिथ्मों में त्रुटियों के स्रोतों का विश्लेषण करता है।

प्रकाश परिवहन समीकरण की सैदांतिक नींव

पाथ ट्रेसिंग की गणितीय रीड़खोपड़ इस समीकरण पर आधारित है जो किसी दृश्य के भीतर प्रकाश के परिवहन को बताता है। इस समीकरण का समाकलन रूप और संरचनात्मक विश्लेषण बहुताई से Veach के डॉक्टरेट प्रबंधन (1997) के ढांचे की ओर इशारा करता है; यह कार्य LTE के विभिन्न रूपों और उसकी गणितीय संरचना पर एक व्यापक आवरण प्रदान करता है।

ग्राफ़िक एल्गोरिदमों और प्रकाश परिवहन सिद्धांत के बीच का संबंध, अर्वो द्वारा 1993 और 1995ा वर्षों में अनुसंधान का विषय रहा है। इस अनुसंधान ने क्लासिक भौतिकी द्वारा कणों और उनके प्रतिक्रियाओं के सामान्य व्यवहार की भविष्यवाणी करने में उपयोग किए जाने वाले और रेंडर एल्गोरिदमों के बीच गहरी साम्यता को उजागर किया है (अर्वो 1993; अर्वो 1995ा)। यह संबंध दिखाता है कि पाथ ट्रेसिंग केवल एक दृश्यात्मक तकनीक ही नहीं, बल्कि भौतिकीय कण सिमुलेशन्स के साथ ओवरलैप होने वाले सैद्धांतिक आधारों का एक विधी भी है।

पाथ ट्रेसिंग मेकानिज़म और मुख्य विधियाँ

मोंटे कार्लो इंटेग्रेशन का मार्ग अपनाएं तो क्या होता है?

पथ ट्रेसिंग के दिल में, प्रकाश परिवहन समीकरण को हल करने के लिए उपयोक्त आसता है। यह दृष्टिकोण एक अस्पष्ट समाकलन को यादृच्छिक नमुनाकरण से अनुमानित रूप से हल करता है; प्रत्येक ट्रेस किया गया प्रकाश पथ (path) दृश्य में ऊर्जा वितरण का एक पूर्णांक नमुनाकरण का कार्य करता है। नमुनाकरण की संख्या बढ़ते हुआ माध्य नतिजा वास्तविक मान के करीब हो जाता है, लेकिन साथ ही छवि में स्पष्ट (noise) का प्रभाव भी उभरता है; इसलिए शोर की गुणवत्ता और गणना की लागत के बीच संतुलन पथ ट्रेसिंग के केंद्र में स्थित है।

प्रत्यक्ष प्रकाशन: घटना अनुमान तकनीक

पाथ ट्रेस में सीधी प्रकाशिता की गणना में उपयोक्त तकनीक की परिभाषा पहली बार 1967 में न्यूट्रॉन ट्रांसपोर्ट के संदर्भ में कोव्यू और उनके सहयोगियों द्वारा दी गई थी। यह विधि ट्रेस की गई पाथ पर मौजूद प्रत्येक बिंदु से दृश्य में मौजूद प्रकाश स्रोतों की ओर सीधी दृष्टि भेजने के माध्यम से सीधी प्रकाशिता का नमुना लेने को अधिक कुशल बनाती है।

रूसी रूलेट: योल समाप्ति और पक्षपात बहस

रूसी रूलेट एक लोकप्रिय काज़ीनो गेम है जिसमें खिलाड़ी अपनी बोनस बैलेंस को एक या एक से अधिक नंबरों पर लगाते हैं। गेम के अंत में, जो नंबर आता है, उस पर लगी बोनस राशि को जोड़कर खिलाड़ी की कुल बोनस बैलेंस में जोड़ा जाता है। इस प्रक्रिया को “योल समाप्ति” (Yol Sonlandırması) कहा जाता है।

हालांकि, इस गेम में एक विवादित मुद्दा है जिसे “पक्षपात बहस” (Yanlılık Tartışmaları) कहा जाता है। कुछ खिलाड़ियों का मानना है कि गेम में कुछ नंबरों को अन्य नंबरों की तुलना में ज्यादा बार चुना जाता है, जिससे उनकी हार की संभावना बढ़ जाती है।

इस पक्षपात के बारे में कई सिद्धांत हैं। कुछ लोगों का मानना है कि यह एक तकनीकी गलती है, तो कुछ का मानना है कि यह ज़रूरी तौर पर गेम के डिज़ाइन का हिसाब है। ज़्यादातर स्थितियों में, गेम के परिणाम एक रैंडम नंबर जनरेटर (RNG) द्वारा नियंत्रित किए जाते हैं, जो कि एक वैज्ञानिक तौर पर यादृच्छिक प्रणाली है।

अगर आप इस गेम के बारे में और जानना चाहते हैं या किसी विशेष मुद्दे पर बात करना चाहते हैं, तो कृपया अपने प्रश्नों को और विस्तृत करें।

कामया जा रहे मार्गों के व्यय को सीमित करने के लिए उपयोग किया जाने वाला (Russian roulette) तकनीक, ग्राफ़िक्स में Arvo और Kirk द्वारा 1990 में प्रस्तुत की गई थी। इस दृष्टिकोन से पहले Hall और Greenberg (1983) ने एक निश्चित न्यूनतम योगदान से कम प्रकाश मार्ग बहाने वाली शाखाओं को ट्रेस करने से रेडी ट्री को अनुकूलित रूप से समाप्त करने की सुझाव दिया था। Arvo और Kirk द्वारा प्रस्तुत तकनीक एक (unbiased) विधी है; हालांकि कुछ स्थितियों में कम शोर प्राप्त करने के लिए एक निश्चित मात्रा में आल्पिकता एक स्वीकार्य परिणाम हो सकती है।

PathIntegrator में हिसाब लगाई गई रूसी रूलेट्ते संत्यन (termination) संभावना, बड़े-पैमाने पर अंतिम बिखरने के घटना में सतह के (यांसितिम का गुणांक) द्वारा निर्धारित होती है; यह दृष्टिकोण पहली बार Szesci और उनके सहयोगियों (2003) द्वारा प्रस्तावित किया गया था। अल्बेडो-आधारित यह विधि युक्त है, हालांकि इससे भी अच्छी विधि में अंतिम संत्यन संभावना में निश्चित कोण से प्रवेश करने वाली रोशनी को भी हिसाब में लेना चाहिए: निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प्रवेश करने वाली रोशनी के कारण निश्चित कोण से प

अनुकूलन विधियाँ और सांख्यिकीय विवर्ता घटाव

पाथ ट्रेसिंग की मुख्य समस्या यह है कि उच्च गुणवत्ता वाले परिणामों प्राप्त करने के लिए ज़्ादा नमुने (सैंपल) लेने पड़ते हैं, जिससे गणना का खर्च गंभीर रूप से बढ़ जाता है। इसी कारण से विविध अनुकूलन तकनीकों का विकास किया गया है, जिनका उद्देश्य कम नमुनों के माध्यम से एक समान भौतिक परिणाम को प्राप्त करना है।

नियंत्रण परिवर्ती (Control Variates) विधि

नियंत्रण चर

इस क्षेत्र में हालिया की जांचों में रूसेल और उनके सहयोगीों (2016) को रखा जा सकता है, जिन्होंने पास के पिक्सलों के बीच का सहसंबंध इस्तेमाल करके नियंत्रण चरों (control variates) की परिभाषा दी; मुल्लर और उनके सहयोगी (2020), जिन्होंने दिखाया कि न्यूरल नेटवर्क नियंत्रण चरों की गणना में कितनी प्रभावी हैं; और क्रेस्पो और उनके सहयोगी (2021), जिन्होंने प्रत्येक पिक्सल में लिए गए नमुनों पोलीनोमियल में फिट किया और उन्हें नियंत्रण चर के रूप में इस्तेमाल किया, जिससे उन पिक्सलों में त्रुटि कम हो गई जहां इंटेग्रेंड समतल (flat) हो।

प्रकाश व्यवस्था का नक्कल करना: हिसाब लगाने की पुनः उपयोगिता के लिए घटी हुी लागत

पाथ ट्रेसिंग की प्रदर्शनक्षमता बढ़ने के लिए एक दृष्टिकोण में देखने वाले बिंदुओं के बीच की गणना को पुनः उपयोग करना शामिल है। (irradiance caching) इस दृष्टिकोण का एक उदाहरण है; यह स्कैन के माध्यम से सतहों पर विरल बिंदुओं पर अप्रत्यक्ष रूप से प्रकाशित करने की इर्रेडियन्स को स्कैन करता है और चूँकि अप्रत्यक्ष प्रकाशन आमतौर पर धीरे-धीरे बदलता है, इसलिए इर्रेडियन्स का विश्वसनीय इंटरपोलेशन संभव हो जाता है (Ward et al. 1988; Ward 1994)।

टेबलियन और लामोर्लेट्टे (2004) ने इस बीम क्लेमिंग तकनीक में कुछ अतिरिक्त सुधारों का प्रस्ताव देकर इसका उपयोग फिल्म निर्माण में किया जा सकने की क्षमता दी है। क्र्जिवानेक और उनके सहयोगीों ने रेडियंस क्लेमिंग (radiance caching) में रोशनी के बीम क्लेमिंग को विस्तृत किया, जिसमें दृश्य में गिरने वाली और जटिल दिशात्मक वितरण (radiance) को सहेजने से चमकीले परावर्तक सतहों से ज़्यादा सही स्कियांकन होता है (Křivánek et al. 2005)। श्वार्ज़हाउप्ट और उनके सहयोगीों ने गिरने वाली रोशनी के दूसरे क्रम के विस्तरण का उपयोग करके किसी बीम नक्ष की मान्यता का मूल्यांकन करने का एक बेहतर मार्ग अपनाया; ज़ाओ और उनके सहयोगीों ने विशेष रूप से चमकीले परावर्तक दृश्यों के लिए उपयोगी कुछ सुधारों का विकास किया (Schwarzhaupt et al. 2012; Zhao et al. 2019)।

आखिरी काल्पनिक वर्षों में न्यूरल नेटवर्क्स का इस क्षेत्र में भी बढ़ता हुआ योगदान देखने को मिल रहा है: रेन और उनके सहयोगियों ने प्रथम बार न्यूरल नेटवर्क्स का उपयोग करके रेडियम के मंच में वितरण को प्रस्तुत किया (Ren et al. 2013); बाद में मूलर और उनके सहयोगियों ने प्रदर्शन काल में रेडोन को प्रस्तुत करने के लिए प्रशिक्षित किया गया एक पूर्णतः जुड़ा हुआ परत नेटवर्क्स के माध्यम से उच्च प्रदर्शन और सटीक अप्रत्यक्ष प्रकाशन दोनों प्रदान किया (Müller et al. 2021)।

उत्पाद वितरण उदाहरण नमूना: प्रत्यक्ष प्रकाशन में कुशलता

प्रत्यक्ष प्रकाश प्रकाशन की गणना में BSDF और प्रकाश स्रोत के (product distribution) से नमुने लेने के लिए एक श्रृंखला दृष्टिकोण विकसित किए गए हैं (Burke et al. 2005; Cline et al. 2006)। उत्पाद नमुनेलेना, जब इन दोनों वितरणों में से कोई भी वास्तविक उत्पाद को अच्छी तरह से नहीं पूरा करता हो, तो MIS वजनित प्रकाश और BSDF नमुनेलेना से बेहतर परिणाम दे सकता है।

Clarberg और Rousselle वे उनके सहयोगी BSDFों और प्रकाशन को वेवलेट बेसिस (wavelet basis) में प्रतिनिधित्व करके उनके गुणनफलों से कुशलतापूर्वक नमुना लेने पर आधारित तकनीकें विकसित करते हैं (Clarberg et al. 2005; Rousselle et al. 2008; Clarberg and Akenine-Möller 2008a)। सीधे प्रकाशित करने की कार्यक्षमता को BSDF, प्रकाशन और दृश्यता के त्रिगुणन वितरण से नमुना लेने से और बढ़ाया जा सकता है; इस विषय को Ghosh और Heidrich (2006) वे Clarberg और Akenine-Möller (2008b) ने अन्वेषण किया।

शैक्षणिक परिणाम: पाथ ट्रेसिंग का वैज्ञानिक महत्व

पाथ ट्रेसिंग मॉडर्न कंप्यूटर ग्राफ़िक्स की सैद्ांतिक और प्रायिक तहेंनों में एक प्रमुख भूमिका निभाता है, क्योंकि यह प्रकाश स्थानांतरण की भौतिक वास्तविकता को सांख्यिकीय रूप से पकड़ने में सफल होता है। काजिया के 1983 के सामान्य उद्देश्य वाले एल्गोरिदम से लेकर वेच के समीकरण के समाकलन रूप, अर्वो के स्थानांतरण सिद्धांत और ग्राफ़िक्स के बीच के संबंध के माध्यम से लेकर आज के न्यूरल नेटवर्क आधारित रेन्डर विधियों तक का विकास मार्ग इस क्षेत्र की मैथेमेटिकल गहराई और प्रायिक पक्वता दोनों को दिखाता है।

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

शैक्षिक मूल्यांन और संदर्भ

उदाहरण के लिए, यहाँ कुछ संस्थाएँ हैं जो इस विषय में कार्य करती हैं:

• बर्क एट अल (2005)
• क्लरबर्ग और एकेनीने-मोलर (2008a; 2008b)
• क्लारबर्ग एट अल. (2005)
• कोवयू एट अल. (1967)
• क्रेसपो और सहयोगी (2021)
• क्लाइन एट अल. (2006)
• घोष और हाइडरिच (2006)
• हल और ग्रीनबर्ग (1983)
• इम्मेल, कोहन, और ग्रीनबर्ग (1986)
• काजिया (1986)
• किर्क और अर्वो (1991)
• लाफ़ोर्ट और विलेम्स (1994; 1995)
• मुल्लर एट अल. (2020; 2021)
• रेन और सहयोगी (2013)
• रूसेल एट अल. (2008; 2016)
• श्वार्जहाप्ट एट अल. (2012)
• शर्ली (1990)
• छह इताल. (2003)
• टैबेलियन और लामोर्लेट्टे (2004)
• ट्रेजेंजा (1983)
• वोर्बा और क्रिवानेक (2016)
• Veach (1997)
• वार्ड (1994); वार्ड एट अल. (1988)
• वांग और आकरलुंड
• झाओ और सहयोगी (2019)

नोट:

स्रोत नोट: यह अध्ययन https://www.pbr-book.org/4ed/Light_Transport_I_Surface_Reflection/Further_Reading. से संरक्षित दस्तावेज़ों पर आधारित होकर एक शैक्षणिक तकनीकी समीक्षा प्रारूप में तैयार और अपडेट किया गया है।