त्रिरेखीय प्रक्षेप

ट्रिलिनियर इंटरपोलेशन (त्रिरेखीय प्रक्षेप) 3-आयामी नियमित ग्रिड पर बहुभिन्नरूपी इंटरपोलेशन की एक विधि है। यह किसी मध्यवर्ती बिंदु पर किसी फलन के मान का अनुमान लगाता है $(x,y,z)$ जालक बिंदुओं पर फलन डेटा का उपयोग करके, स्थानीय अक्षीय आयताकार प्रिज्म (ज्यामिति) के भीतर रैखिक रूप से है। एक मनमाना, असंरचित ग्रिड के लिए (जैसा कि परिमित तत्व विश्लेषण में उपयोग किया जाता है), प्रक्षेप के अन्य तरीकों का उपयोग किया जाना चाहिए; यदि सभी जाल तत्व चतुर्पाश्वीय (3डी संकेतन) हैं, तो बैरीसेंट्रिक निर्देशांक (गणित) बैरीसेंट्रिक निर्देशांक ऑन टेट्राहेड्रा एक सीधी प्रक्रिया प्रदान करते हैं।

ट्रिलिनियर इंटरपोलेशन का उपयोग प्रायः संख्यात्मक विश्लेषण, डेटा विश्लेषण और कंप्यूटर चित्रलेख में किया जाता है।

रैखिक और द्विरेखीय प्रक्षेप की तुलना

रेखिक आंतरिक रैखिक इंटरपोलेशन का विस्तार है, जो आयाम वाले स्थानों में संचालित होता है $D=1$, और द्विरेखीय प्रक्षेप, जो आयाम के साथ संचालित होता है $D=2$, आयाम के लिए $D=3$. ये प्रक्षेप योजनाएं क्रम 1 के बहुपदों का उपयोग करती हैं, जो क्रम 2 की सटीकता देती हैं, और इसकी आवश्यकता होती है $2^{D}=8$ प्रक्षेप बिंदु के आसपास आसन्न पूर्व-परिभाषित मान है। ट्रिलिनियर इंटरपोलेशन पर पहुंचने के कई तरीके हैं, जो ऑर्डर 1 के 3-आयामी टेन्सर बी स्प्लीन इंटरपोलेशन के बराबर है, और ट्रिलिनियर इंटरपोलेशन ऑपरेटर भी 3 लीनियर इंटरपोलेशन ऑपरेटरों का एक टेंसर उत्पाद है।

विधि

प्रक्षेप बिंदु C के चारों ओर एक घन पर आठ कोने बिंदु

3डी इंटरपोलेशन का चित्रण

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

एक आवर्त और घनीय जालक (लैटिस) पर, चलो $x_{\text{d}}$, $y_{\text{d}}$, और $z_{\text{d}}$ प्रत्येक के बीच अंतर हो $x$, $y$, $z$ और संबंधित लघुतर निर्देशांक, वह है:

${\begin{aligned}x_{\text{d}}={\frac {x-x_{0}}{x_{1}-x_{0}}}\\y_{\text{d}}={\frac {y-y_{0}}{y_{1}-y_{0}}}\\z_{\text{d}}={\frac {z-z_{0}}{z_{1}-z_{0}}}\end{aligned}}$

जहाँ $x_{0}$ नीचे जालक बिंदु को इंगित करता है $x$, और $x_{1}$ ऊपर जालक बिंदु को इंगित करता है $x$ और इसी तरह के लिए $y_{0},y_{1},z_{0}$ और $z_{1}$.

सबसे पहले हम साथ-साथ प्रक्षेप करते हैं $x$ (कल्पना करें कि हम परिभाषित घन के पक्ष को ''पुशिंग'' (''आगे बढ़ा रहे'') हैं $C_{0jk}$ विरोधी पक्ष के लिए, द्वारा परिभाषित $C_{1jk}$), देना:

${\begin{aligned}c_{00}&=c_{000}(1-x_{\text{d}})+c_{100}x_{\text{d}}\\c_{01}&=c_{001}(1-x_{\text{d}})+c_{101}x_{\text{d}}\\c_{10}&=c_{010}(1-x_{\text{d}})+c_{110}x_{\text{d}}\\c_{11}&=c_{011}(1-x_{\text{d}})+c_{111}x_{\text{d}}\end{aligned}}$

जहाँ $c_{000}$ का अर्थ है फलन मान $(x_{0},y_{0},z_{0}).$ फिर हम इन मूल्यों को प्रक्षेपित करते हैं (साथ में)। $y$, से ''पुशिंग'' देना $C_{i0k}$ को $C_{i1k}$), देना:

${\begin{aligned}c_{0}&=c_{00}(1-y_{\text{d}})+c_{10}y_{\text{d}}\\c_{1}&=c_{01}(1-y_{\text{d}})+c_{11}y_{\text{d}}\end{aligned}}$

अंततः हम इन मूल्यों को एक साथ प्रक्षेपित करते हैं $z$ (एक पंक्ति से चलते हुए):

$c=c_{0}(1-z_{\text{d}})+c_{1}z_{\text{d}}.$

यह हमें बिंदु के लिए अनुमानित मूल्य देता है।

त्रिरेखीय प्रक्षेप का परिणाम तीन अक्षों के साथ प्रक्षेप चरणों के क्रम से स्वतंत्र है: कोई अन्य क्रम, उदाहरण के लिए $x$, फिर साथ में $y$, और अंत में साथ $z$, समान मान उत्पन्न करता है।

उपरोक्त ऑपरेशनों की कल्पना इस प्रकार की जा सकती है: सबसे पहले हम एक घन के आठ कोनों को ढूंढते हैं जो हमारी रुचि के बिंदु को घेरे हुए हैं। इन कोनों के मूल्य हैं $c_{000}$, $c_{100}$, $c_{010}$, $c_{110}$, $c_{001}$, $c_{101}$, $c_{011}$, $c_{111}$.

इसके बाद, हम बीच में रैखिक प्रक्षेप करते हैं $c_{000}$ और $c_{100}$ फाइंड $c_{00}$, $c_{001}$ और $c_{101}$ फाइंड $c_{01}$, $c_{011}$ और $c_{111}$ फाइंड $c_{11}$, $c_{010}$ और $c_{110}$ फाइंड $c_{10}$.

अब हम बीच में प्रक्षेप करते हैं $c_{00}$ और $c_{10}$ फाइंड $c_{0}$, $c_{01}$ और $c_{11}$ फाइंड $c_{1}$. अंत में, हम मूल्य की गणना करते हैं $c$ के रैखिक प्रक्षेप के माध्यम से $c_{0}$ और $c_{1}$

व्यवहार में, एक त्रिरेखीय प्रक्षेप एक रैखिक प्रक्षेप के साथ संयुक्त दो द्विरेखीय प्रक्षेप के समान होता है:

$c\approx l\left(b(c_{000},c_{010},c_{100},c_{110}),\,b(c_{001},c_{011},c_{101},c_{111})\right)$

वैकल्पिक एल्गोरिदम

इंटरपोलेशन समस्या का समाधान लिखने का एक वैकल्पिक तरीका है

$f(x,y,z)\approx a_{0}+a_{1}x+a_{2}y+a_{3}z+a_{4}xy+a_{5}xz+a_{6}yz+a_{7}xyz$

जहां रैखिक प्रणाली को हल करके गुणांक पाए जाते हैं