Funzione spline
![Spline in legno](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fd/Spline_%28PSF%29.png/220px-Spline_%28PSF%29.png)
In analisi matematica, una spline è una funzione, costituita da un insieme di polinomi raccordati tra loro, il cui scopo è interpolare in un intervallo un insieme di punti (detti nodi della spline), in modo tale che la funzione sia continua almeno fino ad un dato ordine di derivate in ogni punto dell'intervallo.
Il calcolo di funzioni spline è un potente strumento di grafica computerizzata di tipo vettoriale, come il CAD (Computer Aided Design, cioè "disegno assistito al computer"). Il termine inglese spline sta a significare una striscia di metallo o di legno, perché originariamente la spline costituiva un particolare strumento di disegno formato da lunghe fettucce elastiche fissate ai nodi dell'interpolazione da grossi pesi.[1]
L'individuazione di funzioni richiede il calcolo dei coefficienti del polinomio interpolatore. Esistono varie modalità di generazione delle spline, ma, contrariamente ai metodi numerici di Newton e Lagrange, i cui polinomi hanno un grado che dipende dal numeri dei poli considerati, esse utilizzano polinomi di grado fissato per unire tutti gli nodi, con . Quindi una spline non genera un solo polinomio interpolatore, ma un insieme di polinomi che si raccordano tra loro, in modo tale che la funzione spline finale sia continua in tutti i nodi. Per esempio, si consideri una funzione spline di grado : essa genera un insieme di cubiche continue e derivabili due volte all'interno dell'intervallo di interpolazione; inoltre agli estremi dell'intervallo si richiede che la derivata seconda sia nulla, ossia che la funzione esca con andamento rettilineo al di fuori degli estremi dell'intervallo; in questo caso si parla di spline naturale.[1]
La spline ha la caratteristica di interpolare i punti in modo da non avere bruschi cambiamenti nella pendenza, ossia di essere molto smussata e liscia; infatti si può dimostrare che la funzione spline minimizza nell'intervallo di interpolazione la quantità
che geometricamente, può essere interpretata come la misura della curvatura media della spline. Dal punto di vista fisico la condizione precedente traduce la condizione di minimizzazione dell'energia elastica posseduta dalle fettucce metalliche appartenenti all'originario strumento di disegno.[1]
Definizione
Sia una suddivisione dell'intervallo chiuso . Una funzione spline di grado con nodi nei punti con è una funzione su indicata con tale che, nell'intervallo si abbia:
- in ogni sottointervallo con la funzione è un polinomio di grado ;
- la funzione e le sue prime derivate sono continue.
Una funzione spline è interpolante se, oltre a soddisfare i due requisiti sopra indicati, passa per ognuno dei punti che la definiscono. In particolare, data la tabulazione (campionamento) di una funzione nei punti con è detta spline interpolante la spline tale che: per ogni
Indicata con la restrizione di una spline di grado sul sottointervallo per si può sempre pensare a nella forma
dove gli coefficienti (sono su ciascuno degli sottointervalli) sono da determinare imponendo le condizioni di continuità di nei nodi interni:
- per
Ciò però dà luogo a equazioni, pertanto il sistema di equazioni così ottenuto, ha gradi di libertà. Anche nel caso delle spline interpolatorie, imponendo il passaggio della spline per i punti per non si è ancora in grado di determinare coefficienti. Per questo motivo nella pratica si è soliti aggiungere delle condizioni aggiuntive, in maniera che il sistema abbia soluzione unica.
Le condizioni aggiuntive più usate sono di due tipi:
- per
spline che soddisfano questo tipo di condizioni sono dette spline periodiche;
- per
a patto però che sia con Spline che soddisfano condizioni di questo tipo sono invece dette spline naturali.
Tra tutte le funzioni appartenenti allo spazio di Sobolev H2 che passano per punti assegnati e che soddisfano una delle condizioni aggiuntive precedenti, la spline cubica interpolante è quella che minimizza l'integrale:
Tale integrale, se la derivata prima è piccola, può essere interpretato come una buona approssimazione della curvatura media. Il fatto che sia minimo giustifica l'affermazione che la spline è la funzione interpolante più liscia.
Note
Voci correlate
- Interpolazione spline
- Isaac Jacob Schoenberg
- Computer grafica
- Computer grafica 3D
- Grafica vettoriale
Altri progetti
Altri progetti
- Wikimedia Commons
Wikimedia Commons contiene immagini o altri file su funzione spline
Collegamenti esterni
- Computer Code
- Python Debugged Spline Interpolation
Controllo di autorità | Thesaurus BNCF 57247 · LCCN (EN) sh85126830 · J9U (EN, HE) 987007529445505171 |
---|
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)