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

पाथ ट्रेसिंग: प्रकाश परिवहन का संभाव्यांकीय हल और भौतिक-सत्य रेंडरिंग का आधार

प्रवेश और अवधारणात्मक आधार

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

ट्रेसिंग पर आधारित रेंडर दृष्टिकोमों के ऐतिहासिक विकास में, द्वारा शुरू की गई लाइट ट्रेसिंग तकनीक जो परावर्तन/अपवर्तन जैसे प्रभावों को स्तर-दर-स्तर गहरा करती है, वह पाथ ट्रेसिंग की दार्शनिक नींव का आधार बनती है। काजिया का योगन इस विचार को एक सामान्य लाइट ट्रांसपोर्ट समीकरण में बदलकर किया गया, जिसमें सभी सतह प्रतिक्रियां एक ही समाकलन (integral) के तहत समोप्त हो जाती हैं (Pharr et al. 2016)।

रेंडरिंग समीकरण: प्रकाश समीकरण और इसका अर्थ

पाथ ट्रेसिंग का गणितीय हृदय निम्न के माध्यम से व्यक्त किया जाता है:

$$L_o(mathbf{p}, omega_o) = L_e(mathbf{p}, omega_o) + int_{Omega} L_i(mathbf{p}, omega_i), f_r(mathbf{p}, omega_i, omega_o) (omega_i cdot mathbf{n}), domega_i$$

इस समीकरण में $L_o$ निष्क्रमण दिशा में रेडियन्स को, $L_e$ सतह द्वारा उत्सर्जित प्रकाश (emission) को, और $f_r$ (BRDF) को दर्शाता है, जो एक फंक्शन है जो इस्तराह सामग्री के प्रकाश को बिखेरने का वर्णन करता है। इंटेग्रल पद, समस्त अर्ध-गोला (hemisphere) से आने वाले इनपुट रेडियन्स ($L_i$) के सतह पर जमने की गणना करता है। चूँकि यह इंटेग्रल व्याक्तिगत रूप से हल करने में अत्यंत जटिल है, इसलिए पाथ ट्रेसिंग इसे सैंपलिंग के माध्यम से अनुमानित करता है (Pharr et al. 2016)।

यंत्रणाएँ: एल्गोरिदम का कार्यावली

आगे और पीछे दिशा यात्रा लेखन

पाथ ट्रेसिंग दो मुख्य दिशाओं में कार्य कर सकती है। (forward) कैमेरा से निकलने वाले रश्नों का पाठ्यक्रम बनाकर दृश्य में मौजूद प्रकाश स्रोतों तक पहुँचने का प्रयास करती है; हालाँकि यह दृष्टिकोन प्रका स्रोत को खोजने की संभावना के कम होने के कारण दक्क्ष नहीं है, खासकर छोटे या दूरस्थ प्रकाश स्रोतों के लिए। तद्विपर्याय, (backward) कैमेरा से निकलने वाले हर पिक्सल के लिए यादृच्छिक दिशाएँ उत्पन्न करता है और यह विधा व्यापक-कोण दृश्यों में अधिक प्रभावी है। दोनों दृष्टिकोनों का संयोजन (bidirectional path tracing) के माध्यम से संभव है; यहाँ कैमेरा और प्रका स्रोत दोनों सिरों से पाथ खंड बनाकर, खासकर गुप्त प्रकाशन (indirect illumination) जैसी कठिन स्थितियों के हल में महत्वपूर्ण सुधार साधन हैं।

इम्पोर्टेंस सैंपलिंग: केंद्रित सैंपलिंग

पाथ ट्रेसिंग की कुशलता का मुख्य रास है। यादृच्छिक सैंपलिंग से पैदा होने वाली उच्च वैरियेंस को भौतिक रूप से अर्थपूर्ण दिशाओं (जैसे प्रकाश स्रोत की ओर या परावर्तन दिशा) को अधिक सामान्यता से चुनकर कम किया जाता है। BRDF के शीर्ष बिंदुओं के अनुसार सैंपलिंग करना और जैसी विधियों का उपयोग करने से शोर का स्तर घटाता है। यह तकनीक कैमरा सिस्टम में भी लागू है; उदाहरण के लिए, पतले लेंस (thin lens) मॉडल के साथ डिप्थ ऑफ फील्ड की गणना में कुक द्वारा विकसित दृष्टिकोण, प्रका स्रोत को एक बिंदु के बजाय एक सूक्षम चक्र (disk) के रूप में सैंपल करके वास्तविक प्रभाव उत्पन्न करता है (कुक एट अल। 1984; कुक 1986)।

रसियन रूलेट और यॉल योइनेमेंट

अंतहीन लूपों से बचने के लिए path tracing, यदि रास्तों के रैंडमली चुने गए गहराई पर विधी से किरणों को नष्ट करने पर निर्भर करता है। यह तकनीक कम योगदान वाले रास्तों को सांख्यिकीय रूप से अपक्षपाती रूप से हटाने की अनुमति देती है, साथ ही रास्ते के टुकड़ों का वजन बनाए रखते हुए प्रतीक्षित मान हिसाब के विकृत होने से बचाती है (Pharr et al. 2016)।

क्षेत्रीय और प्रयुक्ति-आधारित आयाम: कैमरा सिमुलेशन से शोर घटाना

मेर्क ऑप्टिकी और भौतिक दृश्यन प्रभाव

पाथ ट्रेसिंग, आधुनिक रेंडर सिस्टमें कैमेरा ऑप्टिक्स की भौतिक प्रभावों को मॉडल करने के लिए भी उपयोग किया जाता है। (1995) की कार्यवासी से शुरू हुई यह दृष्टिकोण वास्तविक कैमेराओं की इमेजिंग प्रभावों को लाइट ट्रेसिंग से सिमुलेट करने की संभावना प्रदान करता है; इसी आधार पर मॉडल का निर्माण होता है। आगे की कार्यवासियों ने तरंग-लंबाई-निर्भर प्रभावों और तथा चमक को शामिल किया: स्टाइनर्ट एट अल. (2011) ने सिमुलेशन की विस्तृत जानकारी में सुधार किया, जबकि जू एट अल. (2016) ने अस्फेरिक लेंसों में योल डुरक्लाममें होने वाले विवर्तन को मॉडल किया। तथा उनके सहयोगी लेंस सिस्टमों को बहुपदों (polynomials) से अनुमानित करके योन ट्रेसिंग की लागत में कमी की; हानिका तथा दाखसबाखर ने इस दृष्टिकोण को बाईडिरेक्शनल पाट ट्रेसिंग से जोड़ा (हुल्लिन एट अल. 2012; हानिका तथा दाखसबाखर 2014)।

गति धुंधलापन और डिप्थ ऑफ फील्ड

मोशन ब्लर

मोंटे कार्लो शोर और डीनॉइज़ दृष्यकोण

पथ ट्रेसिंग की मूल सीमा है; यह पर्याप्त उदाहरण संख्या तक पहुँचने तक इमेज को दानेदार (granular) दिखाने का कारण बनता है। इस समस्या के हल के लिए उदाहरण मानों के सांख्यिकीय गुणों पर आधारित कई विधियाँ विकसित की गई हैं: ली और रेड्नर (1990) निम्न और उच्च सीमांकित उदाहरणों को बाहर करने वाले फ़िल्टर की सुझाव देते हैं, जबकि जेंसन और क्रिस्टेंसन (1995) दिखाते हैं कि फ्रीक्वेंसी डोमेन में प्रकाश प्रभावों का अलग-अलग प्रसंस्करण शोर को कम कर सकता है। इन मूलभूत कार्यों पर निर्मित आधुनिक शोर-हटाने वाली विधियाँ प्रकाश परिवहन समीकरणों को हिसाब में लेते हुए फ़िल्टर उत्पन्न करती हैं जो इमेज बनाते हैं (Zwicker et al. 2015)।

शैक्षणिक परिणाम और मूल्यांन

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

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

मुख्य अवधारणाएँ:

आधार ग्रंथ

• कुक, R.L., पोर्टर, T., डफ, I. (1984). . ACM SIGGRAPH कंप्यूटर ग्राफ़िक्स 18(3):205–212; कुक, R.L. (1986). . ACM SIGGRAPH कंप्यूटर ग्राफ़िक्स 20(4):127–134।
• ग्रिबेल, C., एकेनीन-मोलर, M. (2017). . Journal of Computer Graphics Techniques (JCGT) 6(1).
• हानिका, जी., दाच्सबाचर, सी. (2014). . ACM ट्रांसैक्शन्स ऑन ग्राफ़िक्स 33(4):1–10.
• काजिया, जे.टी. (1986). . कंप्युटर ग्राफिक्स और इंटरैक्टिव तकनीकों की 13वीं वार्षिक संधि (SIGGRAPH ’86) के प्रसाधन, पृ. 143–150।
• कोल्ब, सी., मिट्चल, डी., हान्राहन, पी. (1995). . कंप्यूटर ग्राफ़िक्स और इंटरैक्टिव तकनीकों की 22वीं वार्षिक संधि (SIGGRAPH ’95), पृ. 43–46.
• जेंसन, H.W., क्रिस्टेंसन, N.H. (1995). . सीग्राफ़्स ’95 के प्रबंधन, पृ. 311–320।
• ली, एस.सी., रेडनर, आर.ए. (1990). . रेंडरिंग टेक्निक्स, स्प्रिंगर, पृ. 68–79।
• Pharr, M., Jakob, W., Humphreys, G. (2016). , 3rd ed. Morgan Kaufmann.
• स्टाइनर्ट, C.J., एट अल. (2011). . परफॉर्मेंस हाई परफॉर्मेंस ग्राफ़िक्स के प्रबंधन, पृ. 97–105.
• जू, M., एट अल. (2016). . Journal of Computer Graphics Techniques; हुलिन, M.B., एट अल. (2012). . High Performance Graphics.
• ज़्विकर, एम., एट अल. (2015). [रिपोर्ट].

नोट:

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