View source for त्रिरेखीय प्रक्षेप

{{short description|Method of multivariate interpolation on a 3-dimensional regular grid}}
ट्रिलिनियर इंटरपोलेशन (त्रि-आयामी प्रक्षेप) 3-आयामी [[नियमित ग्रिड]] पर बहुभिन्नरूपी इंटरपोलेशन की एक विधि है। यह किसी मध्यवर्ती बिंदु पर किसी फलन के मान का अनुमान लगाता है <math>(x, y, z)</math> जालक बिंदुओं पर फलन डेटा का उपयोग करके, स्थानीय अक्षीय आयताकार [[प्रिज्म (ज्यामिति)]] के भीतर रैखिक रूप से है। एक मनमाना, [[असंरचित ग्रिड]] के लिए (जैसा कि [[परिमित तत्व]] विश्लेषण में उपयोग किया जाता है), प्रक्षेप के अन्य तरीकों का उपयोग किया जाना चाहिए; यदि सभी जाल तत्व [[ चतुर्पाश्वीय ]] (3डी [[संकेतन]]) हैं, तो बैरीसेंट्रिक निर्देशांक (गणित) बैरीसेंट्रिक निर्देशांक ऑन टेट्राहेड्रा एक सीधी प्रक्रिया प्रदान करते हैं।

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

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

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

==विधि==
[[Image:Enclosing_points.svg|right|thumb|प्रक्षेप बिंदु C के चारों ओर एक घन पर आठ कोने बिंदु|249x249px]]
[[Image:3D_interpolation2.svg|right|thumb|3डी इंटरपोलेशन का चित्रण]]
[[File:Trilinear_interpolation_visualisation.svg|thumb|त्रिरेखीय प्रक्षेप का एक ज्यामितीय दृश्य। वांछित बिंदु और संपूर्ण आयतन पर मान का गुणनफल प्रत्येक कोने पर मान और कोने के विकर्ण के विपरीत आंशिक आयतन के गुणनफल के योग के बराबर है।]]एक आवर्त और घनीय जालक (लैटिस) पर, चलो <math>x_\text{d}</math>, <math>y_\text{d}</math>, और <math>z_\text{d}</math> प्रत्येक के बीच अंतर हो <math>x</math>, <math>y</math>, <math>z</math> और संबंधित  लघुतर निर्देशांक, वह है:

:<math>\begin{align}
  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{align}</math>
जहाँ <math> x_0 </math> नीचे जालक बिंदु को इंगित करता है <math> x </math>, और <math> x_1 </math> ऊपर जालक बिंदु को इंगित करता है <math> x </math> और इसी तरह के लिए
<math>y_0, y_1, z_0</math> और <math>z_1</math>.

सबसे पहले हम साथ-साथ प्रक्षेप करते हैं <math>x</math> (कल्पना करें कि हम परिभाषित घन के  पक्ष को <nowiki>''पुशिंग'' (''आगे बढ़ा रहे''</nowiki>) हैं <math>C_{0jk}</math> विरोधी  पक्ष के लिए, द्वारा परिभाषित <math>C_{1jk}</math>), देना:
: <math>\begin{align}
  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{align}</math>
जहाँ <math>c_{000}</math> का अर्थ है फलन मान <math> (x_0, y_0, z_0). </math> फिर हम इन मूल्यों को प्रक्षेपित करते हैं (साथ में)। <math>y</math>, से <nowiki>''पुशिंग''</nowiki> देना <math>C_{i0k}</math> को <math>C_{i1k}</math>), देना:
: <math>\begin{align}
  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{align}</math>
अंततः हम इन मूल्यों को एक साथ प्रक्षेपित करते हैं <math>z</math> (एक पंक्ति से चलते हुए):
:<math>c = c_0(1 - z_\text{d}) + c_1z_\text{d} .</math>
यह हमें बिंदु के लिए अनुमानित मूल्य देता है।

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

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

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

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

व्यवहार में, एक त्रिरेखीय प्रक्षेप एक रैखिक प्रक्षेप के साथ संयुक्त दो द्विरेखीय प्रक्षेप के समान होता है:
:<math>c \approx l\left( b(c_{000}, c_{010}, c_{100}, c_{110}),\, b(c_{001}, c_{011}, c_{101}, c_{111})\right)</math>


===वैकल्पिक एल्गोरिदम===
इंटरपोलेशन समस्या का समाधान लिखने का एक वैकल्पिक तरीका है
:<math>f(x, y, z) \approx a_0 + a_1 x + a_2 y + a_3 z + a_4 x y + a_5 x z + a_6 y z + a_7 x y z</math>
जहां रैखिक प्रणाली को हल करके गुणांक पाए जाते हैं
:<math>\begin{align}
  \begin{bmatrix}
    1 & x_0 & y_0 & z_0 & x_0 y_0 & x_0 z_0 & y_0 z_0 & x_0 y_0 z_0 \\
    1 & x_1 & y_0 & z_0 & x_1 y_0 & x_1 z_0 & y_0 z_0 & x_1 y_0 z_0 \\
    1 & x_0 & y_1 & z_0 & x_0 y_1 & x_0 z_0 & y_1 z_0 & x_0 y_1 z_0 \\
    1 & x_1 & y_1 & z_0 & x_1 y_1 & x_1 z_0 & y_1 z_0 & x_1 y_1 z_0 \\
    1 & x_0 & y_0 & z_1 & x_0 y_0 & x_0 z_1 & y_0 z_1 & x_0 y_0 z_1 \\
    1 & x_1 & y_0 & z_1 & x_1 y_0 & x_1 z_1 & y_0 z_1 & x_1 y_0 z_1 \\
    1 & x_0 & y_1 & z_1 & x_0 y_1 & x_0 z_1 & y_1 z_1 & x_0 y_1 z_1 \\
    1 & x_1 & y_1 & z_1 & x_1 y_1 & x_1 z_1 & y_1 z_1 & x_1 y_1 z_1 
  \end{bmatrix}\begin{bmatrix}
    a_0 \\ a_1 \\ a_2 \\ a_3 \\ a_4 \\ a_5 \\ a_6 \\ a_7
  \end{bmatrix} = \begin{bmatrix}
    c_{000} \\ c_{100} \\ c_{010} \\ c_{110} \\ c_{001} \\ c_{101} \\ c_{011} \\ c_{111}
  \end{bmatrix},
\end{align}</math>

yielding the result

:<math>\begin{align}
  a_0 ={}
    &\frac{-c_{000} x_1 y_1 z_1 + c_{001} x_1 y_1 z_0 + c_{010} x_1 y_0 z_1 - c_{011} x_1 y_0 z_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)} +{} \\
    &\frac{ c_{100} x_0 y_1 z_1 - c_{101} x_0 y_1 z_0 - c_{110} x_0 y_0 z_1 + c_{111} x_0 y_0 z_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)}, \\[4pt]
  a_1 ={}
    &\frac{ c_{000} y_1 z_1 - c_{001} y_1 z_0 - c_{010} y_0 z_1 + c_{011} y_0 z_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)} +{} \\
    &\frac{-c_{100} y_1 z_1 + c_{101} y_1 z_0 + c_{110} y_0 z_1 - c_{111} y_0 z_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)}, \\[4pt]
  a_2 ={}
    &\frac{ c_{000} x_1 z_1 - c_{001} x_1 z_0 - c_{010} x_1 z_1 + c_{011} x_1 z_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)} +{} \\
    &\frac{-c_{100} x_0 z_1 + c_{101} x_0 z_0 + c_{110} x_0 z_1 - c_{111} x_0 z_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)}, \\[4pt]
  a_3 ={}
    &\frac{ c_{000} x_1 y_1 - c_{001} x_1 y_1 - c_{010} x_1 y_0 + c_{011} x_1 y_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)} +{} \\
    &\frac{-c_{100} x_0 y_1 + c_{101} x_0 y_1 + c_{110} x_0 y_0 - c_{111} x_0 y_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)}, \\[4pt]
  a_4 ={}
    &\frac{-c_{000} z_1 + c_{001} z_0 + c_{010} z_1 - c_{011} z_0 + c_{100} z_1 - c_{101} z_0 - c_{110} z_1 + c_{111} z_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)}, \\[4pt]
  a_5 =
    &\frac{-c_{000} y_1 + c_{001} y_1 + c_{010} y_0 - c_{011} y_0 + c_{100} y_1 - c_{101} y_1 - c_{110} y_0 + c_{111} y_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)}, \\[4pt]
  a_6 ={}
    &\frac{-c_{000} x_1 + c_{001} x_1 + c_{010} x_1 - c_{011} x_1 + c_{100} x_0 - c_{101} x_0 - c_{110} x_0 + c_{111} x_0}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)}, \\[4pt]
  a_7 ={}
    &\frac{ c_{000} - c_{001} - c_{010} + c_{011} - c_{100} + c_{101} + c_{110} - c_{111}}{(x_0 - x_1) (y_0 - y_1) (z_0 - z_1)}.
\end{align}</math>
परिणाम दे रहा है

[[Category:Created On 24/07/2023]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors|Short description/doc]]
[[Category:Short description with empty Wikidata description]]
[[Category:Template documentation pages|Short description/doc]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:बहुभिन्नरूपी प्रक्षेप]]

==यह भी देखें==
* रेखिक आंतरिक
* द्विरेखीय प्रक्षेप
* [[ट्राइक्यूबिक इंटरपोलेशन]]
* [[रेडियल इंटरपोलेशन]]
* [[चतुष्फलकीय प्रक्षेप]]
*[[स्लर्प|स्फेरिकल लीनियर]]  [[ट्राइक्यूबिक इंटरपोलेशन|इंटरपोलेशन]]

==बाहरी संबंध==
*[http://www.grc.nasa.gov/WWW/winddocs/utilities/b4wind_guide/trilinear.html pseudo-code from NASA], describes an iterative inverse trilinear interpolation (given the vertices and the value of C find Xd, Yd and Zd).
*Paul Bourke, [http://paulbourke.net/miscellaneous/interpolation/ Interpolation methods], 1999. Contains a very clever and simple method to find trilinear interpolation that is based on binary logic and can be extended to any dimension (Tetralinear, Pentalinear, ...).
*Kenwright, Free-Form Tetrahedron Deformation. International Symposium on Visual Computing. Springer International Publishing, 2015 [https://link.springer.com/chapter/10.1007/978-3-319-27863-6_74].
[[Category: बहुभिन्नरूपी प्रक्षेप]] 



[[Category: Machine Translated Page]]
[[Category:Created On 24/07/2023]]