Spline

Spline ריבועי מורכב משישה מקטעי פולינום. בין הנקודה 0 לנקודה 1 קו ישר. בין נקודה 1 לנקודה 2 פרבולה עם נגזרת שנייה = 4. בין נקודה 2 לנקודה 3 פרבולה עם נגזרת שנייה = -2. בין נקודה 3 לנקודה 4 קו ישר. בין נקודה 4 לנקודה 5 פרבולה עם נגזרת שנייה = 6. בין נקודה 5 לקודה 6 קו ישר.

במתמטיקה, Spline (תרגום: שגם) הוא פונקציה נומרית המוגדרת על ידי מקטעים המהווים פולינומים, ובעלת רמה גבוהה של חלקות במקומות בהם מתחברים שני מקטעי פולינום (נקודות המכונות קשר ובאנגלית knot).

בחישובי אינטרפולציה, אינטרפולציית spline מועדפת לעיתים קרובות על אינטרפולציה פולינומית  מפני שהיא מניבה תוצאות אינטרפולציה דומות ובו בעת נמנעת מבעיית חוסר היציבות הנובעת מתופעת רונגה . בגרפיקה ממוחשבת, עקומות פרמטריות עם קואורדינטות הנתונות על ידי ספליינים הם פופולריים בגלל הפשטות של הבנייה שלהם, קלות ודיוק של הערכת הקירוב, היכולת שלהם לשערך צורות מורכבות באמצעות התאמת עקומת ועיצוב עקומות אינטראקטיבי.

השימוש הנפוץ ביותר של splines הם cubic splines, כלומר, מסדר 3—בפרט cubic B-spline, המקבילה לעקומת בזייר מרוכבת רציפה C2.

אטימולוגיה

מקור השם: רצועת המתכת המשמשת מעצבים - "Flat Spline"

המונח Spline אומץ על שם רצועה גמישה של מתכת המשמשת בדרך כלל מעצבים לסייע בציור עקומה מעוגלת.

דוגמאות

דוגמה פשוטה של spline ריבועי (מסדר 2)

$S(t)={\begin{cases}(t+1)^{2}-1&-2\leq t<0\\1-(t-1)^{2}&0\leq t\leq 2\end{cases}}$

אשר בה $S'(0)=2$.

דוגמה פשוטה של cubic spline היא

$S(t)=\left|t\right|^{3}$

או

$S(t)={\begin{cases}t^{3}&t\geq 0\\-t^{3}&t<0\end{cases}}$

ו

$S'(0)=\ 0$

$S''(0)=\ 0$

דוגמה של שימוש ב cubic spline כדי ליצור עקומת פעמון של פולינומי הפצה של ארווין-הול:

$f_{X}(x)={\begin{cases}{\frac {1}{4}}(x+2)^{3}&-2\leq x\leq -1\\{\frac {1}{4}}\left(3|x|^{3}-6x^{2}+4\right)&-1\leq x\leq 1\\{\frac {1}{4}}(2-x)^{3}&1\leq x\leq 2\end{cases}}$

הגדרה

spline היא פונקציה מחולקת פולינומית ממשית.

$S\colon [a,b]\to \mathbb {R}$

במקטע $[a,b]$ המורכב מ-$k$ תת-מקטעים $[t_{i-1},t_{i}]$ עם

$a=t_{0}<t_{1}<\dotsb <t_{k-1}<t_{k}=b$.

ההגבלה של $S$ במקטע $i$ הוא פולינום

$P_{i}\colon [t_{i-1},t_{i}]\to \mathbb {R}$,

כך ש:

$S(t)=P_{1}(t){\mbox{, }}t_{0}\leq t<t_{1},$

$S(t)=P_{2}(t){\mbox{, }}t_{1}\leq t<t_{2},$

$\vdots$

$S(t)=P_{k}(t){\mbox{, }}t_{k-1}\leq t\leq t_{k}.$

הסדר הגבוה ביותר של פולינומים $P_{i}(t)$ נקרא סדר ה spline - $S$. כאמור, spline אחיד (uniform) אם כל תת-המקטעים באותו אורך ולא אחידה אחרת.

הרעיון הוא לבחור פולינומים באופן המבטיח חלקות מספקת ל $S$. באופן ספציפי, spline מסדר $n$,‏ $S$ נדרש להיות גם רציף וגזיר $n-1$ פעמים, בנקודות הפנימיות $t_{i}$: ל $i=1,\dotsc ,k-1$ ו $j=0,\dotsc ,n-1$

$P_{i}^{(j)}(t_{i})=P_{i+1}^{(j)}(t_{i})$.

קישורים חיצוניים

מדיה וקבצים בנושא Spline בוויקישיתוף

הערות שוליים

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

33275000Spline