त्रिरेखीय प्रक्षेप: Difference between revisions
(Created page with "{{short description|Method of multivariate interpolation on a 3-dimensional regular grid}} ट्रिलिनियर इंटरपोलेशन त्रि-आया...") |
No edit summary |
||
(11 intermediate revisions by 5 users not shown) | |||
Line 1: | Line 1: | ||
{{short description|Method of multivariate interpolation on a 3-dimensional regular grid}} | {{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> प्रक्षेप बिंदु के आसपास आसन्न पूर्व-परिभाषित | [[रेखिक आंतरिक]] रैखिक इंटरपोलेशन का विस्तार है, जो [[आयाम]] वाले स्थानों में संचालित होता है <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 के चारों ओर एक घन पर आठ कोने बिंदु]] | [[Image:Enclosing_points.svg|right|thumb|प्रक्षेप बिंदु C के चारों ओर एक घन पर आठ कोने बिंदु|249x249px]] | ||
[[Image:3D_interpolation2.svg|right|thumb|3डी इंटरपोलेशन का चित्रण]] | [[Image:3D_interpolation2.svg|right|thumb|3डी इंटरपोलेशन का चित्रण]] | ||
[[File:Trilinear_interpolation_visualisation.svg|thumb|त्रिरेखीय प्रक्षेप का एक ज्यामितीय दृश्य। वांछित बिंदु और संपूर्ण आयतन पर मान का गुणनफल प्रत्येक कोने पर मान और कोने के विकर्ण के विपरीत आंशिक आयतन के गुणनफल के योग के बराबर है।]]एक आवर्त और घनीय | [[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} | :<math>\begin{align} | ||
Line 18: | Line 18: | ||
z_\text{d} = \frac{z - z_0}{z_1 - z_0} | z_\text{d} = \frac{z - z_0}{z_1 - z_0} | ||
\end{align}</math> | \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>y_0, y_1, z_0</math> और <math>z_1</math>. | ||
सबसे पहले हम साथ-साथ प्रक्षेप करते हैं <math>x</math> (कल्पना करें कि हम परिभाषित घन के | सबसे पहले हम साथ-साथ प्रक्षेप करते हैं <math>x</math> (कल्पना करें कि हम परिभाषित घन के पक्ष को <nowiki>''पुशिंग'' (''आगे बढ़ा रहे''</nowiki>) हैं <math>C_{0jk}</math> विरोधी पक्ष के लिए, द्वारा परिभाषित <math>C_{1jk}</math>), देना: | ||
: <math>\begin{align} | : <math>\begin{align} | ||
c_{00} &= c_{000} (1 - x_\text{d}) + c_{100} x_\text{d} \\ | c_{00} &= c_{000} (1 - x_\text{d}) + c_{100} x_\text{d} \\ | ||
Line 28: | Line 28: | ||
c_{11} &= c_{011} (1 - x_\text{d}) + c_{111} x_\text{d} | c_{11} &= c_{011} (1 - x_\text{d}) + c_{111} x_\text{d} | ||
\end{align}</math> | \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} | : <math>\begin{align} | ||
c_0 &= c_{00}(1 - y_\text{d}) + c_{10}y_\text{d} \\ | c_0 &= c_{00}(1 - y_\text{d}) + c_{10}y_\text{d} \\ | ||
Line 41: | Line 41: | ||
उपरोक्त ऑपरेशनों की कल्पना इस प्रकार की जा सकती है: सबसे पहले हम एक घन के आठ कोनों को ढूंढते हैं जो हमारी रुचि के बिंदु को घेरे हुए हैं। इन कोनों के मूल्य हैं <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_{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_{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>c \approx l\left( b(c_{000}, c_{010}, c_{100}, c_{110}),\, b(c_{001}, c_{011}, c_{101}, c_{111})\right)</math> | ||
Line 68: | Line 69: | ||
\end{bmatrix}, | \end{bmatrix}, | ||
\end{align}</math> | \end{align}</math> | ||
: | : | ||
Line 100: | Line 89: | ||
* [[रेडियल इंटरपोलेशन]] | * [[रेडियल इंटरपोलेशन]] | ||
* [[चतुष्फलकीय प्रक्षेप]] | * [[चतुष्फलकीय प्रक्षेप]] | ||
*[[स्लर्प]] | *[[स्लर्प|स्फेरिकल लीनियर]] [[ट्राइक्यूबिक इंटरपोलेशन|इंटरपोलेशन]] | ||
==बाहरी संबंध== | ==बाहरी संबंध== | ||
Line 106: | Line 95: | ||
*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, ...). | *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]. | *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:Created On 24/07/2023]] | [[Category:Created On 24/07/2023]] | ||
[[Category:Lua-based templates]] | |||
[[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:बहुभिन्नरूपी प्रक्षेप]] |
Latest revision as of 11:31, 13 September 2023
ट्रिलिनियर इंटरपोलेशन (त्रिरेखीय प्रक्षेप) 3-आयामी नियमित ग्रिड पर बहुभिन्नरूपी इंटरपोलेशन की एक विधि है। यह किसी मध्यवर्ती बिंदु पर किसी फलन के मान का अनुमान लगाता है जालक बिंदुओं पर फलन डेटा का उपयोग करके, स्थानीय अक्षीय आयताकार प्रिज्म (ज्यामिति) के भीतर रैखिक रूप से है। एक मनमाना, असंरचित ग्रिड के लिए (जैसा कि परिमित तत्व विश्लेषण में उपयोग किया जाता है), प्रक्षेप के अन्य तरीकों का उपयोग किया जाना चाहिए; यदि सभी जाल तत्व चतुर्पाश्वीय (3डी संकेतन) हैं, तो बैरीसेंट्रिक निर्देशांक (गणित) बैरीसेंट्रिक निर्देशांक ऑन टेट्राहेड्रा एक सीधी प्रक्रिया प्रदान करते हैं।
ट्रिलिनियर इंटरपोलेशन का उपयोग प्रायः संख्यात्मक विश्लेषण, डेटा विश्लेषण और कंप्यूटर चित्रलेख में किया जाता है।
रैखिक और द्विरेखीय प्रक्षेप की तुलना
रेखिक आंतरिक रैखिक इंटरपोलेशन का विस्तार है, जो आयाम वाले स्थानों में संचालित होता है , और द्विरेखीय प्रक्षेप, जो आयाम के साथ संचालित होता है , आयाम के लिए . ये प्रक्षेप योजनाएं क्रम 1 के बहुपदों का उपयोग करती हैं, जो क्रम 2 की सटीकता देती हैं, और इसकी आवश्यकता होती है प्रक्षेप बिंदु के आसपास आसन्न पूर्व-परिभाषित मान है। ट्रिलिनियर इंटरपोलेशन पर पहुंचने के कई तरीके हैं, जो ऑर्डर 1 के 3-आयामी टेन्सर बी स्प्लीन इंटरपोलेशन के बराबर है, और ट्रिलिनियर इंटरपोलेशन ऑपरेटर भी 3 लीनियर इंटरपोलेशन ऑपरेटरों का एक टेंसर उत्पाद है।
विधि
एक आवर्त और घनीय जालक (लैटिस) पर, चलो , , और प्रत्येक के बीच अंतर हो , , और संबंधित लघुतर निर्देशांक, वह है:
जहाँ नीचे जालक बिंदु को इंगित करता है , और ऊपर जालक बिंदु को इंगित करता है और इसी तरह के लिए और .
सबसे पहले हम साथ-साथ प्रक्षेप करते हैं (कल्पना करें कि हम परिभाषित घन के पक्ष को ''पुशिंग'' (''आगे बढ़ा रहे'') हैं विरोधी पक्ष के लिए, द्वारा परिभाषित ), देना:
जहाँ का अर्थ है फलन मान फिर हम इन मूल्यों को प्रक्षेपित करते हैं (साथ में)। , से ''पुशिंग'' देना को ), देना:
अंततः हम इन मूल्यों को एक साथ प्रक्षेपित करते हैं (एक पंक्ति से चलते हुए):
यह हमें बिंदु के लिए अनुमानित मूल्य देता है।
त्रिरेखीय प्रक्षेप का परिणाम तीन अक्षों के साथ प्रक्षेप चरणों के क्रम से स्वतंत्र है: कोई अन्य क्रम, उदाहरण के लिए , फिर साथ में , और अंत में साथ , समान मान उत्पन्न करता है।
उपरोक्त ऑपरेशनों की कल्पना इस प्रकार की जा सकती है: सबसे पहले हम एक घन के आठ कोनों को ढूंढते हैं जो हमारी रुचि के बिंदु को घेरे हुए हैं। इन कोनों के मूल्य हैं , , , , , , , .
इसके बाद, हम बीच में रैखिक प्रक्षेप करते हैं और फाइंड , और फाइंड , और फाइंड , और फाइंड .
अब हम बीच में प्रक्षेप करते हैं और फाइंड , और फाइंड . अंत में, हम मूल्य की गणना करते हैं के रैखिक प्रक्षेप के माध्यम से और
व्यवहार में, एक त्रिरेखीय प्रक्षेप एक रैखिक प्रक्षेप के साथ संयुक्त दो द्विरेखीय प्रक्षेप के समान होता है:
वैकल्पिक एल्गोरिदम
इंटरपोलेशन समस्या का समाधान लिखने का एक वैकल्पिक तरीका है
जहां रैखिक प्रणाली को हल करके गुणांक पाए जाते हैं
यह भी देखें
- रेखिक आंतरिक
- द्विरेखीय प्रक्षेप
- ट्राइक्यूबिक इंटरपोलेशन
- रेडियल इंटरपोलेशन
- चतुष्फलकीय प्रक्षेप
- स्फेरिकल लीनियर इंटरपोलेशन
बाहरी संबंध
- 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, 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 [1].