Spline cubica di Hermite
In analisi numerica la spline cubica di Hermite (chiamata anche cspline), in onore del matematico Charles Hermite, è una funzione spline di 3º grado dove ogni polinomio della spline è nella forma di Hermite (da non confondere con i polinomi di Hermite). La forma di Hermite consiste di due punti di controllo e di due tangenti di controllo per ogni polinomio.
Su una griglia composta dai punti per , l'interpolazione è effettuata su ogni sottointervallo alla volta (dato che i valori della tangente sono predeterminati). Il sottointervallo è normalizzato all'intervallo tramite la funzione .
Interpolazione di un singolo intervallo
Interpolazione sull'intervallo
Con l'intervallo , dato il punto iniziale p0 con ed il punto finale p1 con con la tangente iniziale m0 con e tangente finale m1 con , il polinomio è definito da
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/61/HermiteBasis.svg/310px-HermiteBasis.svg.png)
dove t ∈ [0, 1].
Le 4 funzioni base di Hermite sono definite come:
Il polinomio diventa:
Interpolazione su
L'interpolazione di nell'intervallo viene ora effettuata con la formula
con e . Si noti che i valori della tangente sono stati scalati di in raffronto alla equazione presentata sull'intervallo unitario.
La formula garantisce un unico percorso tra i due punti iniziale e finale.
Interpolazione di un set di dati
Un set di dati, con , viene interpolato applicando la procedura sopra esposta su ogni sottointervallo, dove le tangenti sono scelte in modo opportuno. Le tangenti per gli intervalli che condividono gli stessi punti finali sono uguali.
La scelta delle tangente non è univoca e ci sono diversi metodi che si possono applicare.
Differenze finite
La scelta più semplice è data dalla differenza su 3 punti e non richiede una lunghezza di intervallo costante,
per i punti interni .
Cardinal spline
Una cardinal spline si ottiene[1] se
usata per calcolare le tangenti. Il parametro detto tensione è nell'intervallo . Rappresenta la "lunghezza" della tangente. comporta tangenti lunghe pari a zero, e porta al caso delle spline di tipo Catmull-Rom.
Spline di Catmull–Rom
Per le tangenti si applica
Una Catmull–Rom spline si ottiene come caso speciale delle cardinal spline.
La curva prende il nome da Edwin Catmull e Raphael (Raphie) Rom. In grafica computerizzata, le Catmull–Rom splines sono usate per ottenere un effetto morbido di interpolazione tra i keyframes di un video.
Spline di Kochanek–Bartels
Una spline di Kochanek-Bartels è una generalizzazione su un modo di calcolare le tangenti partendo dai punti , e , dove sono possibili 3 parametri detti tensione, bias e continuità.
Note
- ^ Cardinal Splines at Microsoft Developer Network
Bibliografia
- Catmull, Edwin and Rom, Raphael, A class of local interpolating splines, in R.E. Barnhill and R.F. Riesenfed (eds.) Computer Aided Geometric Design, Academic Press, New York, 1974, 317-326.
Collegamenti esterni
- Introduction to Catmull-Rom Splines, MVPs.org
- Catmull-Rom spline - Indopedia, the Indological Encyclopedia, su indopedia.org.
- Interpolating Cardinal and Catmull-Rom splines, su ibiblio.org.
- Interpolation methods: linear, cosine, cubic and hermite (with C sources), su local.wasp.uwa.edu.au. URL consultato il 23 agosto 2009 (archiviato dall'url originale il 15 settembre 2008).
- Rapahel Rom's Homepage, su webee.technion.ac.il.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)