घन हर्माइट स्पलाइन: Difference between revisions

Revision as of 20:52, 4 December 2022

संख्यात्मक विश्लेषण में, एक घन हर्माइट पट्टी या घन हर्माइट इंटेरपोलेटर एक पट्टी है जहां प्रत्येक पट्टी हर्माइट के रूप में निर्दिष्ट तृतीय-कोटि बहुपद है, यह संबंधित डोमेन अंतराल के अंत बिंदुओं पर इसके मूल्यों और प्रथम व्युत्पन्न द्वारा होता है।^[1]

घन हर्मिट पट्टी का उपयोग सामान्तया दिए गए अर्थ मानों पर निर्दिष्ट संख्यात्मक आंकड़े के इंटरपोलेशन के लिए किया जाता है $x_{1},x_{2},\ldots ,x_{n}$ , एक सतत फलन प्राप्त करने के लिए। आंकड़े में प्रत्येक $x_{k}$ .पर वांछित फलन मान और प्रत्येक पर व्युत्पन्न सम्मिलित होता है (यदि केवल मान प्रदान किए किए जाते हैं, तो उनसे व्युत्पन्न का अनुमान लगाया जाना चाहिए।) हर्मिट सूत्र प्रत्येक अंतराल $(x_{k},x_{k+1})$ के लिए अलग से लागू किया जाता है। परिणामी पट्टी निरंतर होता है और निरंतर पहला व्युत्पन्न होता है।

घन बहुपद पट्टी अन्य तरीकों से निर्दिष्ट किया जा सकता है, बेज़ियर घन सबसे आम होते है। चूँकि, ये दो विधियाँ पट्टी को एक ही समुच्चय प्रदान करती हैं, और आंकड़े को बेज़ियर और हर्मिट रूपों के बीच आसानी से परिवर्तित किया जा सकता है, इसलिए नामों का सदैव उपयोग किया जाता है जैसे कि वे पर्यायवाची हों।

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

घन पट्टी को कई तरीकों से दो या दो से अधिक मापदंड के फलन तक बढ़ाया जा सकता है। द्विघन पट्टी ( द्विघन इंटरपोलेशन) का उपयोग सदैव एक नियमित आयताकार ग्रिड पर आंकड़े को प्रक्षेपित करने के लिए किया जाता है, जैसे कि अंकीय छवि में पिक्सेल मान या भू-भाग पर ऊंचाई आंकड़े से है। द्विघन सतह पैच, तीन द्विघन पट्टी द्वारा परिभाषित, अभिकलित्र आलेखिकी में एक आवश्यक उपकरण हैं।

घन पट्टी को सदैव सी पट्टी कहा जाता है, खासकर अभिकलित्र आलेखिकी में। हर्मिट पट्टी का नाम चार्ल्स हर्मिट के नाम पर रखा गया है।

एक अंतराल पर इंटरपोलेशन

इकाई अंतराल (0, 1)

चार हर्मिट आधार फलन करते हैं। प्रत्येक उपअंतराल में इंटरपोलेंट इन चार फलन का एक रैखिक संयोजन है।

इकाई अंतराल पर $(0,1)$ , एक शुरुआती बिंदु दिया ${\boldsymbol {p}}_{0}$ पर $t=0$ और एक समापन बिंदु ${\boldsymbol {p}}_{1}$ पर $t=1$ स्पर्शरेखा शुरू करने के साथ ${\boldsymbol {m}}_{0}$ पर $t=0$ और स्पर्शरेखा समाप्त ${\boldsymbol {m}}_{1}$ पर $t=1$ , बहुपद को परिभाषित किया जाता है

{\boldsymbol {p}}(t)=(2t^{3}-3t^{2}+1){\boldsymbol {p}}_{0}+(t^{3}-2t^{2}+t){\boldsymbol {m}}_{0}+(-2t^{3}+3t^{2}){\boldsymbol {p}}_{1}+(t^{3}-t^{2}){\boldsymbol {m}}_{1},

जहां टी ∈ [0, 1]।

यादृच्छिक अंतराल पर इंटरपोलेशन

प्रक्षेपित करना $x$ एक यादृच्छिक अंतराल में $(x_{k},x_{k+1})$ को प्रतिचित्र करके किया जाता है $[0,1]$ चर के एक एफफाइन (कोटि -1) परिवर्तन के माध्यम से सूत्र है।

{\boldsymbol {p}}(x)=h_{00}(t){\boldsymbol {p}}_{k}+h_{10}(t)(x_{k+1}-x_{k}){\boldsymbol {m}}_{k}+h_{01}(t){\boldsymbol {p}}_{k+1}+h_{11}(t)(x_{k+1}-x_{k}){\boldsymbol {m}}_{k+1},

जहाँ पे $t=(x-x_{k})/(x_{k+1}-x_{k})$ , तथा $h$ आधार फलनों को संदर्भित करता है, नीचे परिभाषित। ध्यान दें कि स्पर्शरेखा मूल्यों को पर्पटित किया गया है $x_{k+1}-x_{k}$ इकाई अंतराल पर समीकरण की तुलना में किया गया है।

विशिष्टता

ऊपर निर्दिष्ट सूत्र दिए गए स्पर्शरेखा वाले दो बिंदुओं के बीच अद्वितीय तृतीय-कोटि बहुपद पथ प्रदान करता है।

सबूत। होने देना $P,Q$ दी गई सीमा स्थितियों को संतुष्ट करने वाले दो तृतीय-कोटि बहुपद हैं। परिभाषित करना $R=Q-P,$ फिर:

R(0)=Q(0)-P(0)=0,

R(1)=Q(1)-P(1)=0.

चूंकि दोनों $Q$ तथा $P$ तीसरी कोटि के बहुपद हैं, $R$ अधिक से अधिक एक तृतीय-कोटि बहुपद है। इसलिए $R$ प्ररूप का होना चाहिए

R(x)=ax(x-1)(x-r).

व्युत्पन्न की गणना देता है

R'(x)=ax(x-1)+ax(x-r)+a(x-1)(x-r).

हम यह भी जानते हैं

R'(0)=Q'(0)-P'(0)=0,

R'(0)=0=ar,

(1)

R'(1)=Q'(1)-P'(1)=0,

R'(1)=0=a(1-r).

(2)

(1) तथा (2) को एक साथ रखने पर, हम यह निकालते हैं कि $a=0$ , और इसीलिए $R=0,$ इस प्रकार $P=Q.$

प्रतिनिधित्व

हम प्रक्षेप बहुपद को इस प्रकार लिख सकते हैं

{\boldsymbol {p}}(t)=h_{00}(t){\boldsymbol {p}}_{0}+h_{10}(t)(x_{k+1}-x_{k}){\boldsymbol {m}}_{0}+h_{01}(t){\boldsymbol {p}}_{1}+h_{11}(t)(x_{k+1}-x_{k}){\boldsymbol {m}}_{1}

जहाँ पे $h_{00}$ , $h_{10}$ , $h_{01}$ , $h_{11}$ हर्मिट आधार फलन हैं। इन्हें अलग-अलग तरीकों से लिखा जा सकता है, प्रत्येक तरीके से अलग-अलग गुण प्रकट होते हैं।

	expanded	factorized	Bernstein
$h_{00}(t)$	$2t^{3}-3t^{2}+1$	$(1+2t)(1-t)^{2}$	$B_{0}(t)+B_{1}(t)$
$h_{10}(t)$	$t^{3}-2t^{2}+t$	$t(1-t)^{2}$	${\frac {1}{3}}\cdot B_{1}(t)$
$h_{01}(t)$	$-2t^{3}+3t^{2}$	$t^{2}(3-2t)$	$B_{3}(t)+B_{2}(t)$
$h_{11}(t)$	$t^{3}-t^{2}$	$t^{2}(t-1)$	$-{\frac {1}{3}}\cdot B_{2}(t)$

विस्तारित स्तंभ उपरोक्त परिभाषा में प्रयुक्त प्रतिनिधित्व को दर्शाता है। गुणनखंडित स्तंभ तुरंत दिखाता है $h_{10}$ तथा $h_{11}$ सीमा पर शून्य हैं। हम आगे यह निष्कर्ष निकालते हैं $h_{01}$ तथा $h_{11}$ 0 पर बहुलता 2 का एक शून्य है, और, $h_{00}$ तथा $h_{10}$ 1 पर ऐसा शून्य है, इस प्रकार उन सीमाओं पर उनका ढलान 0 है। बर्नस्टीन कॉलम क्रम 3 के बर्नस्टीन बहुपदों में हर्मिट आधार फलनों के अपघटन को दर्शाता है

B_{k}(t)={\binom {3}{k}}\cdot t^{k}\cdot (1-t)^{3-k}.

इस संपर्क का उपयोग करके आप चार मानों के संबंध में घन बेजियर वक्रो के संदर्भ में घन हर्मिट इंटरपोलेशन को व्यक्त कर सकते हैं ${\boldsymbol {p}}_{0},{\boldsymbol {p}}_{0}+{\frac {{\boldsymbol {m}}_{0}}{3}},{\boldsymbol {p}}_{1}-{\frac {{\boldsymbol {m}}_{1}}{3}},{\boldsymbol {p}}_{1}$ और डे कैस्टेलजौ कलन विधि का उपयोग करके हर्मिट इंटरपोलेशन करते है, यह दर्शाता है कि एक घन बेज़ियर पैच के मध्य में दो नियंत्रण बिंदु संबंधित बाहरी बिंदुओं पर इंटरपोलेशन वक्र की स्पर्शरेखा निर्धारित करते हैं।

हम बहुपद को मानक रूप में भी लिख सकते हैं

{\boldsymbol {p}}(t)=(2{\boldsymbol {p}}_{0}+{\boldsymbol {m}}_{0}-2{\boldsymbol {p}}_{1}+{\boldsymbol {m}}_{1})t^{3}+(-3{\boldsymbol {p}}_{0}+3{\boldsymbol {p}}_{1}-2{\boldsymbol {m}}_{0}-{\boldsymbol {m}}_{1})t^{2}+({\boldsymbol {m}}_{0})t+{\boldsymbol {p}}_{0}

जहां नियंत्रण बिंदु और स्पर्शरेखा गुणांक हैं। यह टी के विभिन्न मूल्यों पर बहुपद के कुशल मूल्यांकन की अनुमति देता है क्योंकि निरंतर गुणांक की गणना एक बार की जा सकती है और पुन: उपयोग की जा सकती है।

आंकड़े समुच्चय को इंटरपोल करना

एक आंकड़े समुच्चय , $(x_{k},{\boldsymbol {p}}_{k})$ के लिये $k=1,\ldots ,n$ , प्रत्येक अंतराल पर उपरोक्त प्रक्रिया को लागू करके प्रक्षेपित किया जा सकता है, जहाँ स्पर्शरेखाओं को एक समझदार तरीके से चुना जाता है, जिसका अर्थ है कि अंत बिंदुओं को साझा करने वाले अंतराल के लिए स्पर्शरेखाएँ समान हैं। प्रक्षेपित वक्र में तब टुकड़े के रूप में घन हर्मिट पट्टी होती हैं और यह विश्व स्तर पर निरंतर भिन्न होता है $(x_{1},x_{n})$ .

स्पर्शरेखा का चयन अद्वितीय नहीं है, और कई विकल्प उपलब्ध हैं।

परिमित अंतर

परिमित-अंतर स्पर्शरेखाओं के साथ उदाहरण

सबसे सरल विकल्प तीन-बिंदु अंतर है, जिसके लिए निरंतर अंतराल की लंबाई की आवश्यकता नहीं होती है।

{\boldsymbol {m}}_{k}={\frac {1}{2}}\left({\frac {{\boldsymbol {p}}_{k+1}-{\boldsymbol {p}}_{k}}{x_{k+1}-x_{k}}}+{\frac {{\boldsymbol {p}}_{k}-{\boldsymbol {p}}_{k-1}}{x_{k}-x_{k-1}}}\right)

आंतरिक बिंदुओं के लिए $k=2,\dots ,n-1$ , और आंकड़े समुच्चय के अंतिम बिंदुओं पर एक तरफा अंतर है।

कार्डिनल पट्टी

कार्डिनल पट्टी , जिसे कभी-कभी कैनोनिकल पट्टी कहा जाता है,^[2] पाया जाता है^[3] यदि

{\boldsymbol {m}}_{k}=(1-c){\frac {{\boldsymbol {p}}_{k+1}-{\boldsymbol {p}}_{k-1}}{x_{k+1}-x_{k-1}}}

स्पर्शरेखाओं की गणना के लिए प्रयोग किया जाता है। मापदंड $c$ एक तनाव मापदंड है जो अंतराल में होना चाहिए $[0, 1]$ . एक स्थिति में, इसे स्पर्शरेखा की लंबाई के रूप में समझा जा सकता है। चयन $c = 1$ सभी शून्य स्पर्शरेखा उत्पन्न करता है, और $c = 0.5$ चुनने से कैटमुल-रोम पट्टी प्राप्त होती है।

कैटमुल-रोम पट्टी

Geometric interpretation of Catmull–Rom cubic interpolation of the black point with uniformly spaced abscissae.^[4]

होने के लिए चुने गए स्पर्शरेखाओं के लिए

{\boldsymbol {m}}_{k}={\frac {1}{2}}{\frac {{\boldsymbol {p}}_{k+1}-{\boldsymbol {p}}_{k-1}}{x_{k+1}-x_{k-1}}}

कैटमुल-रोम पट्टी प्राप्त की जाती है, जो कार्डिनल पट्टी का एक विशेष कारण है। यह एक समान मापदंड क्षेत्र को ग्रहण करता है।

वक्र का नाम एडविन कैटमुल और राफेल रोम के नाम पर रखा गया है। इस तकनीक का मुख्य लाभ यह है कि बिंदुओं के मूल समुच्चय के साथ बिंदु भी पट्टी वक्र के लिए नियंत्रण बिंदु बनाते हैं।^[5] वक्र के दोनों सिरों पर दो अतिरिक्त बिंदुओं की आवश्यकता होती है। समान कैटमुल-रोम कार्यान्वयन लूप और स्वप्रतिच्छेद का उत्पादन करता है। कॉर्डल और सेंट्रीपेटल कैटमुल रोम कार्यान्वयन हैं। ^[6] इस समस्या को हल करें, लेकिन थोड़ी अलग गणना का उपयोग करें।^[7] अभिकलित्र आलेखिकी में,कैटमुल-रोम पट्टियों का उपयोग सदैव कुंजी फ़्रेमों के बीच समतल प्रक्षेपित गति प्राप्त करने के लिए किया जाता है। उदाहरण के लिए, असतत कुंजी-फ़्रेम से उत्पन्न अधिकांश कैमरा पथ सजीवता को कैटमुल-रोम पट्टियों का उपयोग करके नियंत्रित किया जाता है। वे मुख्य रूप से गणना करने में अपेक्षाकृत आसान होने साथ लोकप्रिय हैं, यह गारंटी देता है कि प्रत्येक मुख्य फ्रेम की स्थिति बिल्कुल ठीक है, और यह भी गारंटी देता है कि उत्पन्न वक्र के स्पर्शरेखा कई भाँग पर लगातार जारी रहते हैं।

कोचनेक-बार्टेल्स पट्टी

आंकड़े बिंदुओं को दिए गए स्पर्शरेखाओं का चयन करने के लिए कोचनेक-बार्टेल्स पट्टी एक और सामान्यीकरण है। ${\boldsymbol {p}}_{k-1}$ , ${\boldsymbol {p}}_{k}$ तथा ${\boldsymbol {p}}_{k+1}$ , तीन संभावित मापदंडों के साथ तनाव, पूर्वाग्रह और एक निरंतरता मापदंड में है।

मोनोटोन घन इंटरपोलेशन

यदि उपरोक्त सूचीबद्ध प्रकारों में से किसी एक घन हर्मिट पट्टी का उपयोग एकदिष्ट फलन आंकड़े समुच्चय के इंटरपोलेशन के लिए किया जाता है, तो इंटरपोलेटेड फलन एकदिष्ट नहीं होगा, लेकिन स्पर्शरेखाओं को समायोजित करके एक दिष्टता को संरक्षित किया जा सकता है।

अंत बिंदुओं पर मिलान किए गए व्युत्पन्न के साथ यूनिट अंतराल पर इंटरपोलेशन

बिंदुओं के एकल निर्देशांक पर विचार करने ${\boldsymbol {p}}_{n-1},{\boldsymbol {p}}_{n},{\boldsymbol {p}}_{n+1}$ तथा ${\boldsymbol {p}}_{n+2}$ उन मानों के रूप में जो एक फलन f(x) पूर्णांक निर्देशांकों x = n − 1, n, n + 1 और n + 2 पर लेता है,

p_{n}=f(n)\quad \forall n\in \mathbb {Z} .

इसके अलावा, मान लें कि अंत बिंदुओं पर स्पर्शरेखाओं को आसन्न बिंदुओं के केंद्रित अंतर के रूप में परिभाषित किया गया है।

m_{n}={\frac {f(n+1)-f(n-1)}{2}}={\frac {p_{n+1}-p_{n-1}}{2}}\quad \forall n\in \mathbb {Z} .

वास्तविक x के लिए प्रक्षेपित f(x) का मूल्यांकन करने के लिए, पहले x को पूर्णांक भाग n और भिन्नात्मक भाग u में अलग करता है।

x=n+u,

n=\lfloor x\rfloor =\operatorname {floor} (x),

u=x-n=x-\lfloor x\rfloor ,

0\leq u<1,

जहाँ पे $\lfloor x\rfloor$ फ़्लोर फलन को दर्शाता है, जो कि एक्स से बड़ा कोई बड़ा पूर्णांक देता है।

फिर कैटमुल-रोम पट्टी है^[8] : $\mathrm {T}$

जहाँ T आव्यूह स्थानान्तरण को दर्शाता है। नीचे की समानता हॉर्नर की विधि के अनुप्रयोग को दर्शा रही है।

यह लेखन ट्राइघन इंटरपोलेशन के लिए प्रासंगिक है, जहां एक अनुकूलीकरण के लिए संगणन की आवश्यकता होती है, सीआईएनटी_u सोलह बार एक ही यू और अलग पी के साथ होता है।

यह भी देखें

बाइबिक इंटरपोलेशन, दो आयामों का सामान्यीकरण
ट्राइघन इंटरपोलेशन, तीन आयामों का सामान्यीकरण
हर्मिट इंटरपोलेशन
बहुभिन्न रूपी प्रक्षेप
पट्टी प्रक्षेप
असतत पट्टी प्रक्षेप

संदर्भ

↑ Erwin Kreyszig (2005). Advanced Engineering Mathematics (9 ed.). Wiley. p. 816. ISBN 9780471488859.
↑ Petzold, Charles (2009). "डब्ल्यूपीएफ और सिल्वरलाइट में कैननिकल स्प्लिन".
↑ "कार्डिनल स्प्लिन्स". Microsoft Developer Network. Retrieved 2018-05-27.
↑ Cubic interpolation is not unique: this model using a Catmull-Rom spline and Lagrange basis polynomials passes through all four points. Note: If the black point is left of the yellow point, the yellow horizontal distance is negative; if the black point is on the right of the green point, the green horizontal distance is negative.
↑ Catmull, Edwin; Rom, Raphael (1974), "A class of local interpolating splines", in Barnhill, R. E.; Riesenfeld, R. F. (eds.), Computer Aided Geometric Design, New York: Academic Press, pp. 317–326
↑ N. Dyn, M. S. Floater, and K. Hormann. Four-point curve subdivision based on iterated chordal and centripetal parameterizations. Computer Aided Geometric Design, 26(3):279–286, 2009.
↑ P. J. Barry and R. N. Goldman. A recursive evaluation algorithm for a class of Catmull-Rom splines. SIGGRAPH Computer Graphics, 22(4):199–204, 1988.
↑ Two hierarchies of spline interpolations. Practical algorithms for multivariate higher order splines.

इस पेज में लापता आंतरिक लिंक की सूची

बाहरी संबंध

Spline Curves, Prof. Donald H. House Clemson University
Multi-dimensional Hermite Interpolation and Approximation, Prof. Chandrajit Bajaj, Purdue University
Introduction to Catmull–Rom Splines, MVPs.org
Interpolating Cardinal and Catmull–Rom splines
Interpolation methods: linear, cosine, cubic and hermite (with C sources)
Common Spline Equations

[kreyszig-1] Erwin Kreyszig (2005). Advanced Engineering Mathematics (9 ed.). Wiley. p. 816. ISBN 9780471488859.

[2] Petzold, Charles (2009). "डब्ल्यूपीएफ और सिल्वरलाइट में कैननिकल स्प्लिन".

[3] "कार्डिनल स्प्लिन्स". Microsoft Developer Network. Retrieved 2018-05-27.

[4] Cubic interpolation is not unique: this model using a Catmull-Rom spline and Lagrange basis polynomials passes through all four points. Note: If the black point is left of the yellow point, the yellow horizontal distance is negative; if the black point is on the right of the green point, the green horizontal distance is negative.

[5] Catmull, Edwin; Rom, Raphael (1974), "A class of local interpolating splines", in Barnhill, R. E.; Riesenfeld, R. F. (eds.), Computer Aided Geometric Design, New York: Academic Press, pp. 317–326

[6] N. Dyn, M. S. Floater, and K. Hormann. Four-point curve subdivision based on iterated chordal and centripetal parameterizations. Computer Aided Geometric Design, 26(3):279–286, 2009.

[7] P. J. Barry and R. N. Goldman. A recursive evaluation algorithm for a class of Catmull-Rom splines. SIGGRAPH Computer Graphics, 22(4):199–204, 1988.

[8] Two hierarchies of spline interpolations. Practical algorithms for multivariate higher order splines.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

@@ Line 1: / Line 1: @@
 {{short description|Cubic function used for interpolation}}
 {{not to be confused|Hermite polynomial}}
-[[संख्यात्मक विश्लेषण]] में, एक घन हर्माइट पट्टी या घन हर्माइट इंटेरपोलेटर एक पट्टी है जहां प्रत्येक पट्टी [[हर्माइट के रूप]] में निर्दिष्ट तृतीय-कोटि बहुपद है, यह संबंधित डोमेन अंतराल के अंत बिंदुओं पर इसके मूल्यों और प्रथम  व्युत्पन्न द्वारा होता है।<ref name=kreyszig>
+[[संख्यात्मक विश्लेषण]] में, एक घन हर्माइट पट्टी या घन हर्माइट इंटेरपोलेटर एक पट्टी है जहां प्रत्येक पट्टी [[हर्माइट के रूप]] में निर्दिष्ट तृतीय-कोटि बहुपद है, यह संबंधित डोमेन अंतराल के अंत बिंदुओं पर इसके मूल्यों और प्रथम व्युत्पन्न द्वारा होता है।<ref name=kreyszig>
 {{cite book
   | title = Advanced Engineering Mathematics
@@ Line 14: / Line 14: @@
 घन हर्मिट पट्टी का उपयोग सामान्तया दिए गए अर्थ मानों पर निर्दिष्ट संख्यात्मक आंकड़े के इंटरपोलेशन के लिए किया जाता है <math>x_1,x_2,\ldots,x_n</math>, एक सतत फलन प्राप्त करने के लिए। आंकड़े में प्रत्येक <math>x_k</math>.पर वांछित फलन मान और प्रत्येक पर व्युत्पन्न सम्मिलित होता है (यदि केवल मान प्रदान किए किए जाते हैं, तो उनसे व्युत्पन्न का अनुमान लगाया जाना चाहिए।) हर्मिट सूत्र प्रत्येक अंतराल <math>(x_k, x_{k+1})</math> के लिए अलग से लागू किया जाता है। परिणामी पट्टी निरंतर होता है और निरंतर पहला व्युत्पन्न होता है।
-घन बहुपद पट्टी अन्य तरीकों से निर्दिष्ट किया जा सकता है, बेज़ियर घन सबसे आम होते है। चूँकि, ये दो विधियाँ पट्टी को एक ही समुच्चय प्रदान करती हैं, और आंकड़े  को बेज़ियर और हर्मिट रूपों के बीच आसानी से परिवर्तित किया जा सकता है, इसलिए नामों का सदैव उपयोग किया जाता है जैसे कि वे पर्यायवाची हों।
+घन बहुपद पट्टी अन्य तरीकों से निर्दिष्ट किया जा सकता है, बेज़ियर घन सबसे आम होते है। चूँकि, ये दो विधियाँ पट्टी को एक ही समुच्चय प्रदान करती हैं, और आंकड़े को बेज़ियर और हर्मिट रूपों के बीच आसानी से परिवर्तित किया जा सकता है, इसलिए नामों का सदैव उपयोग किया जाता है जैसे कि वे पर्यायवाची हों।
-घन बहुपद पट्टी बड़े पैमाने पर अभिकलित्र आलेखिकी और ज्यामितीय मॉडलिंग में घटता या गति प्रक्षेप वक्र प्राप्त करने के लिए उपयोग किया जाता है जो समतल (ज्यामिति) या त्रि-आयामी क्षेत्र (ज्यामिति) के निर्दिष्ट बिंदुओं से गुजरता है। इन अनुप्रयोगों में, समतल या क्षेत्र के प्रत्येक निर्देशांक को एक अलग मापदंड t के घन पट्टी फलन द्वारा अलग से प्रक्षेपित किया जाता है। घन  बहुपद विभाजन का उपयोग संरचनात्मक विश्लेषण अनुप्रयोगों में बड़े पैमाने पर किया जाता है, जैसे यूलर-बर्नौली बीम सिद्धांत।
+घन बहुपद पट्टी बड़े पैमाने पर अभिकलित्र आलेखिकी और ज्यामितीय मॉडलिंग में घटता या गति प्रक्षेप वक्र प्राप्त करने के लिए उपयोग किया जाता है जो समतल (ज्यामिति) या त्रि-आयामी क्षेत्र (ज्यामिति) के निर्दिष्ट बिंदुओं से गुजरता है। इन अनुप्रयोगों में, समतल या क्षेत्र के प्रत्येक निर्देशांक को एक अलग मापदंड t के घन पट्टी फलन द्वारा अलग से प्रक्षेपित किया जाता है। घन बहुपद विभाजन का उपयोग संरचनात्मक विश्लेषण अनुप्रयोगों में बड़े पैमाने पर किया जाता है, जैसे यूलर-बर्नौली बीम सिद्धांत।
-घन पट्टी को कई तरीकों से दो या दो से अधिक मापदंड के फलन तक बढ़ाया जा सकता है। द्विघन पट्टी ( द्विघन इंटरपोलेशन) का उपयोग सदैव एक नियमित आयताकार ग्रिड पर आंकड़े  को प्रक्षेपित करने के लिए किया जाता है, जैसे कि अंकीय छवि में पिक्सेल मान या भू-भाग पर ऊंचाई आंकड़े से है। द्विघन सतह पैच, तीन द्विघन पट्टी द्वारा परिभाषित, अभिकलित्र आलेखिकी में एक आवश्यक उपकरण हैं।
+घन पट्टी को कई तरीकों से दो या दो से अधिक मापदंड के फलन तक बढ़ाया जा सकता है। द्विघन पट्टी ( द्विघन इंटरपोलेशन) का उपयोग सदैव एक नियमित आयताकार ग्रिड पर आंकड़े को प्रक्षेपित करने के लिए किया जाता है, जैसे कि अंकीय छवि में पिक्सेल मान या भू-भाग पर ऊंचाई आंकड़े से है। द्विघन सतह पैच, तीन द्विघन पट्टी द्वारा परिभाषित, अभिकलित्र आलेखिकी में एक आवश्यक उपकरण हैं।
 घन पट्टी को सदैव सी पट्टी कहा जाता है, खासकर अभिकलित्र आलेखिकी में। हर्मिट पट्टी का नाम चार्ल्स हर्मिट के नाम पर रखा गया है।
@@ Line 25: / Line 25: @@
 === इकाई अंतराल (0, 1) ===
-[[File:HermiteBasis.svg|thumb|300px|right|चार हर्मिट आधार कार्य करते हैं। प्रत्येक उपअंतराल में इंटरपोलेंट इन चार कार्यों का एक रैखिक संयोजन है।]]इकाई अंतराल पर <math>(0,1)</math>, एक शुरुआती बिंदु दिया <math>\boldsymbol{p}_0</math> पर <math>t = 0</math> और एक समापन बिंदु <math>\boldsymbol{p}_1</math> पर <math>t = 1</math> स्पर्शरेखा शुरू करने के साथ <math>\boldsymbol{m}_0</math> पर <math>t = 0</math> और स्पर्शरेखा समाप्त <math>\boldsymbol{m}_1</math> पर <math>t = 1</math>, बहुपद को परिभाषित किया जा सकता है
+[[File:HermiteBasis.svg|thumb|300px|right|चार हर्मिट आधार फलन करते हैं। प्रत्येक उपअंतराल में इंटरपोलेंट इन चार फलन का एक रैखिक संयोजन है।]]इकाई अंतराल पर <math>(0,1)</math>, एक शुरुआती बिंदु दिया <math>\boldsymbol{p}_0</math> पर <math>t = 0</math> और एक समापन बिंदु <math>\boldsymbol{p}_1</math> पर <math>t = 1</math> स्पर्शरेखा शुरू करने के साथ <math>\boldsymbol{m}_0</math> पर <math>t = 0</math> और स्पर्शरेखा समाप्त <math>\boldsymbol{m}_1</math> पर <math>t = 1</math>, बहुपद को परिभाषित किया जाता है
 : <math>\boldsymbol{p}(t) = (2t^3 - 3t^2 + 1)\boldsymbol{p}_0 + (t^3 - 2t^2 + t)\boldsymbol{m}_0 + (-2t^3 + 3t^2)\boldsymbol{p}_1 + (t^3 - t^2)\boldsymbol{m}_1,</math>
 जहां टी ∈ [0, 1]।
-=== मनमाना अंतराल पर इंटरपोलेशन ===
+=== यादृच्छिक अंतराल पर इंटरपोलेशन ===
-प्रक्षेपित करना <math>x</math> एक मनमाना अंतराल में <math>(x_k, x_{k+1})</math> को मैप करके किया जाता है <math>[0, 1]</math> एक affine फ़ंक्शन (कोटि  -1) चर के परिवर्तन के माध्यम से। सूत्र है
+प्रक्षेपित करना <math>x</math> एक यादृच्छिक अंतराल में <math>(x_k, x_{k+1})</math> को प्रतिचित्र करके किया जाता है <math>[0, 1]</math> चर के एक एफफाइन (कोटि -1) परिवर्तन के माध्यम से सूत्र है।
 : <math>\boldsymbol{p}(x) = h_{00}(t)\boldsymbol{p}_k + h_{10}(t)(x_{k+1} - x_k)\boldsymbol{m}_k + h_{01}(t)\boldsymbol{p}_{k+1} + h_{11}(t)(x_{k+1} - x_k)\boldsymbol{m}_{k+1},</math>
-कहाँ पे <math>t = (x - x_k)/(x_{k+1} - x_k)</math>, तथा <math>h</math> आधार कार्यों को संदर्भित करता है, परिभाषित #प्रतिनिधित्व। ध्यान दें कि स्पर्शरेखा मूल्यों को स्केल किया गया है <math>x_{k+1} - x_k</math> इकाई अंतराल पर समीकरण की तुलना में।
+जहाँ पे <math>t = (x - x_k)/(x_{k+1} - x_k)</math>, तथा <math>h</math> आधार फलनों को संदर्भित करता है, नीचे परिभाषित। ध्यान दें कि स्पर्शरेखा मूल्यों को पर्पटित किया गया है <math>x_{k+1} - x_k</math> इकाई अंतराल पर समीकरण की तुलना में किया गया है।
 === विशिष्टता ===
-ऊपर निर्दिष्ट सूत्र दिए गए स्पर्शरेखा वाले दो बिंदुओं के बीच अद्वितीय तृतीय-कोटि  बहुपद पथ प्रदान करता है।
+ऊपर निर्दिष्ट सूत्र दिए गए स्पर्शरेखा वाले दो बिंदुओं के बीच अद्वितीय तृतीय-कोटि बहुपद पथ प्रदान करता है।
-सबूत। होने देना <math>P, Q</math> दी गई सीमा स्थितियों को संतुष्ट करने वाले दो तिहाई-कोटि  वाले बहुपद हों। परिभाषित करना <math>R = Q - P,</math> फिर:
+सबूत। होने देना <math>P, Q</math> दी गई सीमा स्थितियों को संतुष्ट करने वाले दो तृतीय-कोटि बहुपद हैं। परिभाषित करना <math>R = Q - P,</math> फिर:
 : <math>R(0) = Q(0)-P(0) = 0,</math>
 : <math>R(1) = Q(1) - P(1) = 0.</math>
-चूंकि दोनों <math>Q</math> तथा <math>P</math> तीसरी कोटि  के बहुपद हैं, <math>R</math> अधिक से अधिक एक तृतीय-कोटि  बहुपद है। इसलिए <math>R</math> रूप का होना चाहिए
+चूंकि दोनों <math>Q</math> तथा <math>P</math> तीसरी कोटि के बहुपद हैं, <math>R</math> अधिक से अधिक एक तृतीय-कोटि बहुपद है। इसलिए <math>R</math> प्ररूप का होना चाहिए
 : <math>R(x) = ax(x - 1)(x - r).</math>
 व्युत्पन्न की गणना देता है
@@ Line 52: / Line 52: @@
 {{NumBlk|:|<math>R'(1) = 0 = a(1 - r).</math>|{{EquationRef|2}}}}
-डालना ({{EquationNote|1}}) तथा ({{EquationNote|2}}) एक साथ, हम इसे घटाते हैं <math>a = 0</math>, और इसीलिए <math>R = 0,</math> इस प्रकार <math>P = Q.</math>
+({{EquationNote|1}}) तथा ({{EquationNote|2}}) को एक साथ रखने पर, हम यह निकालते हैं कि <math>a = 0</math>, और इसीलिए <math>R = 0,</math> इस प्रकार <math>P = Q.</math>
@@ Line 59: / Line 59: @@
 हम प्रक्षेप बहुपद को इस प्रकार लिख सकते हैं
 : <math>\boldsymbol{p}(t) = h_{00}(t)\boldsymbol{p}_0 + h_{10}(t)(x_{k+1}-x_k)\boldsymbol{m}_0 + h_{01}(t)\boldsymbol{p}_1 + h_{11}(t)(x_{k+1}-x_k)\boldsymbol{m}_1</math>
-कहाँ पे <math>h_{00}</math>, <math>h_{10}</math>, <math>h_{01}</math>, <math>h_{11}</math> हर्मिट आधार कार्य हैं।
+जहाँ पे <math>h_{00}</math>, <math>h_{10}</math>, <math>h_{01}</math>, <math>h_{11}</math> हर्मिट आधार फलन हैं। इन्हें अलग-अलग तरीकों से लिखा जा सकता है, प्रत्येक तरीके से अलग-अलग गुण प्रकट होते हैं।
-इन्हें अलग-अलग तरीकों से लिखा जा सकता है, प्रत्येक तरीके से अलग-अलग गुण प्रकट होते हैं:
 {| class="wikitable"
@@ Line 89: / Line 88: @@
   |  <math>-\frac{1}{3} \cdot B_2(t)</math>
   |}
-विस्तारित स्तंभ उपरोक्त परिभाषा में प्रयुक्त प्रतिनिधित्व को दर्शाता है।
+विस्तारित स्तंभ उपरोक्त परिभाषा में प्रयुक्त प्रतिनिधित्व को दर्शाता है। गुणनखंडित स्तंभ तुरंत दिखाता है <math>h_{10}</math> तथा <math>h_{11}</math> सीमा पर शून्य हैं। हम आगे यह निष्कर्ष निकालते हैं <math>h_{01}</math> तथा <math>h_{11}</math> 0 पर बहुलता 2 का एक शून्य है, और, <math>h_{00}</math> तथा <math>h_{10}</math> 1 पर ऐसा शून्य है, इस प्रकार उन सीमाओं पर उनका ढलान 0 है। बर्नस्टीन कॉलम क्रम 3 के बर्नस्टीन बहुपदों में हर्मिट आधार फलनों के अपघटन को दर्शाता है
-गुणनखंडित स्तंभ तुरंत दिखाता है <math>h_{10}</math> तथा <math>h_{11}</math> सीमा पर शून्य हैं।
-आप आगे यह निष्कर्ष निकाल सकते हैं <math>h_{01}</math> तथा <math>h_{11}</math> 0 पर एक बहुगुण_(गणित)#Multiplicity_of_a_zero_of_a_function है, और <math>h_{00}</math> तथा <math>h_{10}</math> 1 पर ऐसा शून्य है, इस प्रकार उन सीमाओं पर उनका ढलान 0 है।
-बर्नस्टीन कॉलम क्रम 3 के बर्नस्टीन बहुपदों में हर्मिट आधार कार्यों के अपघटन को दर्शाता है:
 : <math>B_k(t) = \binom{3}{k} \cdot t^k \cdot (1 - t)^{3-k}.</math>
-इस कनेक्शन का उपयोग करके आप चार मानों के संबंध में क्यूबिक बेजियर कर्व्स के संदर्भ में क्यूबिक हर्मिट इंटरपोलेशन को व्यक्त कर सकते हैं <math>\boldsymbol{p}_0, \boldsymbol{p}_0 + \frac{\boldsymbol{m}_0}{3}, \boldsymbol{p}_1 - \frac{\boldsymbol{m}_1}{3}, \boldsymbol{p}_1</math> और de Casteljau एल्गोरिथम का उपयोग करके Hermite इंटरपोलेशन करें।
+इस संपर्क का उपयोग करके आप चार मानों के संबंध में घन बेजियर वक्रो के संदर्भ में घन हर्मिट इंटरपोलेशन को व्यक्त कर सकते हैं <math>\boldsymbol{p}_0, \boldsymbol{p}_0 + \frac{\boldsymbol{m}_0}{3}, \boldsymbol{p}_1 - \frac{\boldsymbol{m}_1}{3}, \boldsymbol{p}_1</math> और डे कैस्टेलजौ कलन विधि का उपयोग करके हर्मिट इंटरपोलेशन करते है, यह दर्शाता है कि एक घन बेज़ियर पैच के मध्य में दो नियंत्रण बिंदु संबंधित बाहरी बिंदुओं पर इंटरपोलेशन वक्र की स्पर्शरेखा निर्धारित करते हैं।
-यह दर्शाता है कि एक क्यूबिक बेज़ियर पैच में मध्य में दो नियंत्रण बिंदु संबंधित बाहरी बिंदुओं पर इंटरपोलेशन कर्व की स्पर्शरेखा निर्धारित करते हैं।
 हम बहुपद को मानक रूप में भी लिख सकते हैं
@@ Line 103: / Line 97: @@
 जहां नियंत्रण बिंदु और स्पर्शरेखा गुणांक हैं। यह टी के विभिन्न मूल्यों पर बहुपद के कुशल मूल्यांकन की अनुमति देता है क्योंकि निरंतर गुणांक की गणना एक बार की जा सकती है और पुन: उपयोग की जा सकती है।
-== आंकड़े   समुच्चय को इंटरपोल करना ==
+== आंकड़े समुच्चय को इंटरपोल करना ==
-एक आंकड़े  सेट, <math>(x_k,\boldsymbol{p}_k)</math> के लिये <math>k=1,\ldots,n</math>, प्रत्येक अंतराल पर उपरोक्त प्रक्रिया को लागू करके प्रक्षेपित किया जा सकता है, जहाँ स्पर्शरेखाओं को एक समझदार तरीके से चुना जाता है, जिसका अर्थ है कि अंत बिंदुओं को साझा करने वाले अंतराल के लिए स्पर्शरेखाएँ समान हैं। प्रक्षेपित वक्र में तब टुकड़े के रूप में क्यूबिक हर्मिट स्प्लिन होते हैं और यह विश्व स्तर पर निरंतर भिन्न होता है <math>(x_1, x_n)</math>.
+एक आंकड़े समुच्चय , <math>(x_k,\boldsymbol{p}_k)</math> के लिये <math>k=1,\ldots,n</math>, प्रत्येक अंतराल पर उपरोक्त प्रक्रिया को लागू करके प्रक्षेपित किया जा सकता है, जहाँ स्पर्शरेखाओं को एक समझदार तरीके से चुना जाता है, जिसका अर्थ है कि अंत बिंदुओं को साझा करने वाले अंतराल के लिए स्पर्शरेखाएँ समान हैं। प्रक्षेपित वक्र में तब टुकड़े के रूप में घन हर्मिट पट्टी होती हैं और यह विश्व स्तर पर निरंतर भिन्न होता है <math>(x_1, x_n)</math>.
-स्पर्शरेखाओं का चुनाव अद्वितीय नहीं है, और कई विकल्प उपलब्ध हैं।
+स्पर्शरेखा का चयन अद्वितीय नहीं है, और कई विकल्प उपलब्ध हैं।
 === परिमित अंतर ===
-[[File:Finite difference spline example.png|thumb|परिमित-अंतर स्पर्शरेखाओं के साथ उदाहरण]]सबसे सरल विकल्प तीन-बिंदु अंतर है, जिसके लिए निरंतर अंतराल की लंबाई की आवश्यकता नहीं होती है:<!-- See talk page -->
+[[File:Finite difference spline example.png|thumb|परिमित-अंतर स्पर्शरेखाओं के साथ उदाहरण]]सबसे सरल विकल्प तीन-बिंदु अंतर है, जिसके लिए निरंतर अंतराल की लंबाई की आवश्यकता नहीं होती है।<!-- See talk page -->
 : <math>\boldsymbol{m}_k = \frac{1}{2} \left(\frac{\boldsymbol{p}_{k+1} - \boldsymbol{p}_k}{x_{k+1} - x_k} + \frac{\boldsymbol{p}_k - \boldsymbol{p}_{k-1}}{x_k - x_{k-1}}\right)</math>
-आंतरिक बिंदुओं के लिए <math>k = 2, \dots, n - 1</math>, और आंकड़े   समुच्चय के अंतिम बिंदुओं पर एक तरफा अंतर।
+आंतरिक बिंदुओं के लिए <math>k = 2, \dots, n - 1</math>, और आंकड़े समुच्चय के अंतिम बिंदुओं पर एक तरफा अंतर है।
 === कार्डिनल पट्टी === <!-- Redirect "Cardinal spline" points directly to this section -->
-[[/index.php?title=Special:MathShowImage&hash=9ebf2b7fb95f1fb58112841818f8059e&mode=mathml|thumb|right|2डी में कार्डिनल पट्टी  उदाहरण। रेखा वक्र का प्रतिनिधित्व करती है, और वर्ग नियंत्रण बिंदुओं का प्रतिनिधित्व करते हैं <math>\boldsymbol{p}_k</math>. ध्यान दें कि वक्र पहले और अंतिम बिंदुओं तक नहीं पहुंचता है; हालाँकि, ये बिंदु वक्र के आकार को प्रभावित करते हैं। उपयोग किया जाने वाला तनाव पैरामीटर 0.1 है|link=|alt=<nowiki>{\displaystyle {\boldsymbol {p}}_{k}}</nowiki>]]कार्डिनल पट्टी , जिसे कभी-कभी कैनोनिकल पट्टी  कहा जाता है,<ref>{{cite web |last=Petzold |first=Charles |author-link=Charles Petzold |url=http://www.charlespetzold.com/blog/2009/01/Canonical-Splines-in-WPF-and-Silverlight.html |title=डब्ल्यूपीएफ और सिल्वरलाइट में कैननिकल स्प्लिन|date=2009}}</ref> पाया जाता है<ref>{{cite web |url=http://msdn2.microsoft.com/en-us/library/ms536358.aspx |title=कार्डिनल स्प्लिन्स|website=Microsoft Developer Network |access-date=2018-05-27}}</ref> यदि
+कार्डिनल पट्टी , जिसे कभी-कभी कैनोनिकल पट्टी कहा जाता है,<ref>{{cite web |last=Petzold |first=Charles |author-link=Charles Petzold |url=http://www.charlespetzold.com/blog/2009/01/Canonical-Splines-in-WPF-and-Silverlight.html |title=डब्ल्यूपीएफ और सिल्वरलाइट में कैननिकल स्प्लिन|date=2009}}</ref> पाया जाता है<ref>{{cite web |url=http://msdn2.microsoft.com/en-us/library/ms536358.aspx |title=कार्डिनल स्प्लिन्स|website=Microsoft Developer Network |access-date=2018-05-27}}</ref> यदि
 : <math>\boldsymbol{m}_k = (1 - c) \frac{\boldsymbol{p}_{k+1} - \boldsymbol{p}_{k-1}}{x_{k+1} - x_{k-1}}</math>
-स्पर्शरेखाओं की गणना के लिए प्रयोग किया जाता है। पैरामीटर {{mvar|c}} एक तनाव पैरामीटर है जो अंतराल में होना चाहिए {{math|[0,&nbsp;1]}}. एक मायने में, इसे स्पर्शरेखा की लंबाई के रूप में समझा जा सकता है। का चयन {{math|1=''c''&nbsp;=&nbsp;1}} सभी शून्य स्पर्शरेखा उत्पन्न करता है, और चुनता है {{math|1=''c''&nbsp;=&nbsp;0.5}} कैटमुल–रोम पट्टी  देता है।
+स्पर्शरेखाओं की गणना के लिए प्रयोग किया जाता है। मापदंड {{mvar|c}} एक तनाव मापदंड है जो अंतराल में होना चाहिए {{math|[0,&nbsp;1]}}. एक स्थिति में, इसे स्पर्शरेखा की लंबाई के रूप में समझा जा सकता है। चयन {{math|1=''c''&nbsp;=&nbsp;1}} सभी शून्य स्पर्शरेखा उत्पन्न करता है, और {{math|1=''c''&nbsp;=&nbsp;0.5}} चुनने से कैटमुल-रोम पट्टी प्राप्त होती है।
 === कैटमुल-रोम पट्टी === <!-- Redirect "Catmull-Rom spline" points directly to this section -->
 {{cubic_interpolation_visualisation.svg}}
-{{seealso|Centripetal Catmull–Rom spline}}
+{{seealso|सेंट्रिपेटल कैटमुल-रोम पट्टी}}
 होने के लिए चुने गए स्पर्शरेखाओं के लिए
 : <math>\boldsymbol{m}_k = \frac{1}{2} \frac{\boldsymbol{p}_{k+1} - \boldsymbol{p}_{k-1}}{x_{k+1} - x_{k-1}}</math>
-कैटमुल-रोम पट्टी  प्राप्त की जाती है, जो कार्डिनल पट्टी  का एक विशेष मामला है। यह एक समान पैरामीटर रिक्ति मानता है।
+कैटमुल-रोम पट्टी प्राप्त की जाती है, जो कार्डिनल पट्टी का एक विशेष कारण है। यह एक समान मापदंड क्षेत्र को ग्रहण करता है।
+वक्र का नाम एडविन कैटमुल और राफेल रोम के नाम पर रखा गया है। इस तकनीक का मुख्य लाभ यह है कि बिंदुओं के मूल समुच्चय के साथ बिंदु भी पट्टी वक्र के लिए नियंत्रण बिंदु बनाते हैं।<ref>{{citation |last1=Catmull |first1=Edwin |author1-link=Edwin Catmull  |last2=Rom |first2=Raphael |author2-link=Raphael Rom |chapter=A class of local interpolating splines |editor1-first=R. E. |editor1-last=Barnhill |editor2-first=R. F. |editor2-last=Riesenfeld |title=Computer Aided Geometric Design |publisher=Academic Press |location=New York |year=1974 |pages=317–326}}</ref> वक्र के दोनों सिरों पर दो अतिरिक्त बिंदुओं की आवश्यकता होती है। समान कैटमुल-रोम कार्यान्वयन लूप और स्वप्रतिच्छेद का उत्पादन करता है। कॉर्डल और सेंट्रीपेटल कैटमुल रोम कार्यान्वयन हैं। <ref>N. Dyn, M. S. Floater, and K. Hormann. Four-point curve subdivision based on iterated chordal and centripetal parameterizations. Computer Aided Geometric Design, 26(3):279–286, 2009.</ref> इस समस्या को हल करें, लेकिन थोड़ी अलग गणना का उपयोग करें।<ref>P. J. Barry and R. N. Goldman. A recursive evaluation algorithm for a class of Catmull-Rom splines. SIGGRAPH Computer Graphics, 22(4):199–204, 1988.</ref> अभिकलित्र आलेखिकी में,कैटमुल-रोम पट्टियों का उपयोग सदैव कुंजी '''फ़्रेमों''' के बीच समतल प्रक्षेपित गति प्राप्त करने के लिए किया जाता है। उदाहरण के लिए, असतत कुंजी-फ़्रेम से उत्पन्न अधिकांश कैमरा पथ सजीवता को कैटमुल-रोम पट्टियों का उपयोग करके नियंत्रित किया जाता है। वे मुख्य रूप से गणना करने में अपेक्षाकृत आसान होने साथ लोकप्रिय हैं, यह गारंटी देता है कि प्रत्येक मुख्य फ्रेम की स्थिति बिल्कुल ठीक है, और यह भी गारंटी देता है कि उत्पन्न वक्र के स्पर्शरेखा कई भाँग पर लगातार जारी रहते हैं।
+=== कोचनेक-बार्टेल्स पट्टी ===
+{{main|कोचनेक-बार्टेल्स पट्टी}}
-वक्र का नाम एडविन कैटमुल और राफेल रोम के नाम पर रखा गया है। इस तकनीक का मुख्य लाभ यह है कि बिंदुओं के मूल  समुच्चय के साथ बिंदु भी तख़्ता वक्र के लिए नियंत्रण बिंदु बनाते हैं।<ref>{{citation |last1=Catmull |first1=Edwin |author1-link=Edwin Catmull  |last2=Rom |first2=Raphael |author2-link=Raphael Rom |chapter=A class of local interpolating splines |editor1-first=R. E. |editor1-last=Barnhill |editor2-first=R. F. |editor2-last=Riesenfeld |title=Computer Aided Geometric Design |publisher=Academic Press |location=New York |year=1974 |pages=317–326}}</ref> वक्र के दोनों सिरों पर दो अतिरिक्त बिंदुओं की आवश्यकता होती है। समान कैटमुल-रोम कार्यान्वयन लूप और स्व-चौराहों का उत्पादन कर सकता है। कॉर्डल और सेंट्रीपेटल कैटमुल–रोम पट्टी |सेंट्रीपेटल कैटमुल–रोम कार्यान्वयन <ref>N. Dyn, M. S. Floater, and K. Hormann. Four-point curve subdivision based on iterated chordal and centripetal parameterizations. Computer Aided Geometric Design, 26(3):279–286, 2009.</ref> इस समस्या को हल करें, लेकिन थोड़ी अलग गणना का उपयोग करें।<ref>P. J. Barry and R. N. Goldman. A recursive evaluation algorithm for a class of Catmull-Rom splines. SIGGRAPH Computer Graphics, 22(4):199–204, 1988.</ref> कंप्यूटर ग्राफ़िक्स में, कैटमुल-रोम स्प्लिन्स का उपयोग अक्सर कुंजी फ़्रेमों के बीच चिकनी प्रक्षेपित गति प्राप्त करने के लिए किया जाता है। उदाहरण के लिए, असतत कुंजी-फ़्रेम से उत्पन्न अधिकांश कैमरा पथ एनिमेशन को कैटमुल-रोम स्प्लिन्स का उपयोग करके नियंत्रित किया जाता है। वे मुख्य रूप से गणना करने में अपेक्षाकृत आसान होने के लिए लोकप्रिय हैं, यह गारंटी देते हैं कि प्रत्येक कुंजी फ्रेम स्थिति सटीक रूप से हिट हो जाएगी, और यह भी गारंटी है कि उत्पन्न वक्र के स्पर्शक कई खंडों पर निरंतर हैं।
+आंकड़े बिंदुओं को दिए गए स्पर्शरेखाओं का चयन करने के लिए कोचनेक-बार्टेल्स पट्टी एक और सामान्यीकरण है। <math>\boldsymbol{p}_{k-1}</math>, <math>\boldsymbol{p}_k</math> तथा <math>\boldsymbol{p}_{k+1}</math>, तीन संभावित मापदंडों के साथ तनाव, पूर्वाग्रह और एक निरंतरता मापदंड में है।
-=== प्रेमी-बार्टेल्स पट्टी ===
+=== मोनोटोन घन इंटरपोलेशन ===
-{{main|Kochanek–Bartels spline}}
+{{main|मोनोटोन घन इंटरपोलेशन }}
-आंकड़े  बिंदुओं को दिए गए स्पर्शरेखाओं को कैसे चुनना है, इस पर एक कोचनेक-बार्टेल्स पट्टी  एक और सामान्यीकरण है <math>\boldsymbol{p}_{k-1}</math>, <math>\boldsymbol{p}_k</math> तथा <math>\boldsymbol{p}_{k+1}</math>, तीन संभावित मापदंडों के साथ: तनाव, पूर्वाग्रह और एक निरंतरता पैरामीटर।
-=== मोनोटोन क्यूबिक इंटरपोलेशन ===
+यदि उपरोक्त सूचीबद्ध प्रकारों में से किसी एक घन हर्मिट पट्टी का उपयोग एकदिष्ट फलन आंकड़े समुच्चय के इंटरपोलेशन के लिए किया जाता है, तो इंटरपोलेटेड फलन एकदिष्ट नहीं होगा, लेकिन स्पर्शरेखाओं को समायोजित करके एक दिष्टता को संरक्षित किया जा सकता है।
-{{main|Monotone cubic interpolation}}
-यदि उपरोक्त सूचीबद्ध प्रकारों में से किसी एक क्यूबिक हर्मिट पट्टी  का उपयोग मोनोटोनिक फ़ंक्शन आंकड़े   समुच्चय के इंटरपोलेशन के लिए किया जाता है, तो इंटरपोलेटेड फ़ंक्शन मोनोटोनिक नहीं होगा, लेकिन स्पर्शरेखाओं को समायोजित करके मोनोटोनिकिटी को संरक्षित किया जा सकता है।
-== एंडपॉइंट्स == पर मिलान किए गए  व्युत्पन्न के साथ यूनिट अंतराल पर इंटरपोलेशन
+===== अंत बिंदुओं पर मिलान किए गए व्युत्पन्न के साथ यूनिट अंतराल पर इंटरपोलेशन =====
-बिंदुओं के एकल निर्देशांक पर विचार करें <math>\boldsymbol{p}_{n-1}, \boldsymbol{p}_n, \boldsymbol{p}_{n+1}</math> तथा <math>\boldsymbol{p}_{n+2}</math> उन मानों के रूप में जो फ़ंक्शन f(x) पूर्णांक निर्देशांक x = n − 1, n, n + 1 और n + 2 पर लेता है,
+बिंदुओं के एकल निर्देशांक पर विचार करने <math>\boldsymbol{p}_{n-1}, \boldsymbol{p}_n, \boldsymbol{p}_{n+1}</math> तथा <math>\boldsymbol{p}_{n+2}</math> उन मानों के रूप में जो एक फलन f(x) पूर्णांक निर्देशांकों x = n − 1, n, n + 1 और n + 2 पर लेता है,
 : <math>p_n = f(n) \quad \forall n \in \mathbb{Z}.</math>
-इसके अलावा, मान लें कि अंत बिंदुओं पर स्पर्शरेखाओं को आसन्न बिंदुओं के केंद्रित अंतर के रूप में परिभाषित किया गया है:
+इसके अलावा, मान लें कि अंत बिंदुओं पर स्पर्शरेखाओं को आसन्न बिंदुओं के केंद्रित अंतर के रूप में परिभाषित किया गया है।
 : <math>m_n = \frac{f(n + 1) - f(n - 1)}{2} = \frac{p_{n+1} - p_{n-1}}{2} \quad \forall n \in \mathbb{Z}.</math>
-वास्तविक x के लिए प्रक्षेपित f(x) का मूल्यांकन करने के लिए, पहले x को पूर्णांक भाग n और भिन्नात्मक भाग u में अलग करें:
+वास्तविक x के लिए प्रक्षेपित f(x) का मूल्यांकन करने के लिए, पहले x को पूर्णांक भाग n और भिन्नात्मक भाग u में अलग करता है।
 : <math>x = n + u,</math>
@@ Line 149: / Line 145: @@
 : <math>u = x - n = x - \lfloor x \rfloor,</math>
 : <math>0 \le u < 1,</math>
-कहाँ पे <math>\lfloor x \rfloor</math> फ़्लोर फ़ंक्शन को दर्शाता है, जो x से बड़ा नहीं सबसे बड़ा पूर्णांक लौटाता है।
+जहाँ पे <math>\lfloor x \rfloor</math> फ़्लोर फलन को दर्शाता है, जो कि एक्स से बड़ा कोई बड़ा पूर्णांक देता है।
-फिर कैटमुल-रोम पट्टी  है<ref>[https://arxiv.org/abs/0905.3564 Two hierarchies of spline interpolations. Practical algorithms for multivariate higher order splines].</ref> : <math>\begin{align}
+फिर कैटमुल-रोम पट्टी है<ref>[https://arxiv.org/abs/0905.3564 Two hierarchies of spline interpolations. Practical algorithms for multivariate higher order splines].</ref> : <math>\begin{align}
   f(x) = f(n + u) &= \text{CINT}_u(p_{n-1}, p_n, p_{n+1}, p_{n+2}) \\
   &=
@@ Line 204: / Line 200: @@
   &= \tfrac12 \Big(\big((-p_{n-1} + 3p_n - 3p_{n+1} + p_{n+2}) u + (2p_{n-1} - 5p_n + 4p_{n+1} - p_{n+2})\big)u + (-p_{n-1} + p_{n+1})\Big)u + p_n,
 \end{align}</math>
-कहाँ पे <math>\mathrm{T}</math> मैट्रिक्स स्थानान्तरण को दर्शाता है। नीचे की समानता हॉर्नर की विधि के अनुप्रयोग को दर्शा रही है।
+कहाँ पे <math>\mathrm{T}</math> मैट्रिक्स
+जहाँ T आव्यूह स्थानान्तरण को दर्शाता है। नीचे की समानता हॉर्नर की विधि के अनुप्रयोग को दर्शा रही है।
-यह लेखन ट्रिक्यूबिक इंटरपोलेशन के लिए प्रासंगिक है, जहां एक ऑप्टिमाइज़ेशन के लिए सीआईएनटी कंप्यूटिंग की आवश्यकता होती है<sub>''u''</sub> सोलह बार एक ही यू और अलग पी के साथ।
+यह लेखन ट्राइघन इंटरपोलेशन के लिए प्रासंगिक है, जहां एक अनुकूलीकरण के लिए संगणन की आवश्यकता होती है, सीआईएनटी<sub>''u''</sub> सोलह बार एक ही यू और अलग पी के साथ होता है।
 == यह भी देखें ==
 * बाइबिक इंटरपोलेशन, दो आयामों का सामान्यीकरण
-* ट्राइक्यूबिक इंटरपोलेशन, तीन आयामों का सामान्यीकरण
+* ट्राइघन इंटरपोलेशन, तीन आयामों का सामान्यीकरण
 * हर्मिट इंटरपोलेशन
-* बहुभिन्नरूपी प्रक्षेप
+* बहुभिन्न रूपी प्रक्षेप
-* तख़्ता प्रक्षेप
+* पट्टी प्रक्षेप
-* असतत तख़्ता प्रक्षेप
+* असतत पट्टी प्रक्षेप
 ==संदर्भ==

Anonymous

Search

घन हर्माइट स्पलाइन: Difference between revisions

Namespaces

More

Page actions

Revision as of 20:52, 4 December 2022

Contents