Computacin Grafica Universidad Nacional de TRUJILLO

1



INDICE
I. INTERPOLACIN 2
1. INTRODUCCION 2
2. DEFINCION 3
3. CASOS 4
II. INTERPOLACION POR SPLINES CUBICOS NATURALES 8
1. INTRODUCCIN 8
2. SPLINES CBICOS NATURALES 8
3. CONCLUSIONES 15













Computacin Grafica Universidad Nacional de TRUJILLO

2

I. INTERPOLACIN

1. INTRODUCCION
El problema de la interpolacin consiste en estimar el valor de una funcin
en un punto a partir de valores conocidos en puntos cercanos. Para obtener
esta estimacin se aproxima la funcin con polinomios ya que son fciles de
evaluar y por el hecho fundamental de que dados n+1 puntos de abscisa
distinta, (x
0
, y
0
), (x
1
, y
1
),..., (x
n
, y
n
), existe exactamente un polinomio P
n
(x) de
grado no superior a n, que pasa por dichos puntos, es decir P
n
(x
i
) = y
i
para i
= 0, , n .
As, el problema de interpolacin consiste en la obtencin de un
polinomio, llamado polinomio de interpolacin, de grado menor o igual que
n que pasa por n+1 puntos (x
i
,y
i
), i=0,1,...,n, tambin llamados nodos de
interpolacin. Plantearemos tres formulaciones diferentes para este
problema que nos llevan al mismo polinomio interpolador:
1) Planteando directamente las condiciones anteriores se
obtiene un sistema de ecuaciones lineales con solucin nica, pero
generalmente mal condicionado o de difcil solucin si el nmero de puntos
es elevado.
2) Los splines cbicos naturales se definen mediante una serie
de puntos de control y polinomios cbicos que interpolan dichos puntos de
control (el spline se dibuja sobre los puntos de control).

3) Los polinomios de Lagrange permiten obtener una expresin
explcita del polinomio de interpolacin cuyo inters es ms bien terico,
pues es difcil de evaluar en puntos concretos.
4) Numricamente es mucho ms til la forma de Newton del
polinomio de interpolacin. Aunque no tiene expresin explcita, su
obtencin es ms estable que por los mtodos anteriores, su evaluacin no
presenta los inconvenientes de los polinomios de Lagrange, y sobre todo, se
puede actualizar fcilmente si se aaden nuevos nodos de interpolacin.
Computacin Grafica Universidad Nacional de TRUJILLO

3



Midiendo la temperatura ambiente a distintas horas del
da hemos obtenido la tabla de la diapositiva.

2. DEFINCION
Dados puntos que corresponden a los datos:
1.
y los cuales se representan grficamente como puntos en el plano cartesiano,


Si existe una funcin definida en el intervalo (donde suponemos que
), tal que para , entonces a se le
llama una funcin de interpolacin de los datos, cuando es usada para aproximar valores
dentro del intervalo , y se le llama funcin de extrapolacin de los datos, cuando est
definida y es usada para aproximar valores fuera del intervalo.
1 + n
) (x f | |
n
x x ,
0
n
x x x < < <
1 0
i i
y x f = ) ( n i , , 2 , 1 , 0 = ) (x f
| |
n
x x ,
0
Computacin Grafica Universidad Nacional de TRUJILLO

4



Evidentemente pueden existir varios tipos de funciones que interpolen los mismos datos; por
ejemplo, funciones trigonomtricas, funciones exponenciales, funciones polinomiales,
combinaciones de stas, etc.
El tipo de interpolacin que uno elige, depende generalmente de la naturaleza de los datos que
se estn manejando, as como de los valores intermedios que se estn esperando.

Un tipo muy importante es la interpolacin por funciones polinomiales. Puesto que
evidentemente pueden existir una infinidad de funciones polinomiales de interpolacin para
una misma tabla de datos, se hace una peticin extra para que el polinomio de interpolacin ,
sea nico.
Definicin. Un polinomio de interpolacin es una funcin polinomial que adems de
interpolar los datos, es el de menor grado posible.
3. CASOS
a. Caso n=0
Tenemos los datos:



En este caso, tenemos que (polinomio constante) es el polinomio de menor
grado tal que , por lo tanto, es el polinomio de interpolacin.
b. Caso n=1
Tenemos los datos:


0
) ( y x f =
0 0
) ( y x f =
Computacin Grafica Universidad Nacional de TRUJILLO

5

En este caso, el polinomio de interpolacin es la funcin lineal que une a los dos puntos
dados. Por lo tanto, tenemos que

es el polinomio de interpolacin.
La siguiente grfica representa este caso:



Observacin.
Vemos que en el polinomio de interpolacin del caso n=1 se encuentra como primer
trmino, , que es el polinomio de interpolacin del caso n=0.
c. Caso n=2
Tenemos los datos:

Para este caso, el polinomio de interpolacin va a ser un polinomio de grado 2.
Tomando en cuenta la observacin anterior, intumos que el polinomio de interpolacin
ser como sigue:


trmino cuadrtico
Por lo tanto, planteamos el polinomio de interpolacin como sigue:

Si asignamos , se anulan los valores de y , quedndonos el resultado:
) ( ) (
0
0 1
0 1
0
x x
x x
y y
y x f

+ =
0
y
) )( ( ) ( ) (
1 0 2 0 1 0
x x x x b x x b b x f + + =
0
x x =
1
b
2
b
Computacin Grafica Universidad Nacional de TRUJILLO

6


Como se debe cumplir que , entonces:

Si asignamos , el valor de queda anulado, resultando lo siguiente:

Como se debe cumplir que y ya sabemos que , entonces
, de lo cual obtenemos el valor para :

Asignando , vamos a obtener :

Como se debe cumplir que , y ya sabemos que y
, sustitumos estos datos para despus despejar el valor de :



De lo cual podemos hacer un despeje parcial para lograr la siguiente igualdad :


Ahora en el numerador del miembro izquierdo de la igualdad, le sumamos un cero
, de tal manera que no se altere la igualdad:
0 0
) ( b x f =
0 0
) ( y x f =
0 0
b y =
1
x x =
2
b
) ( ) (
0 1 1 0 1
x x b b x f + =
1 1
) ( y x f =
0 0
b y =
) (
0 1 1 0 1
x x b b y + =
1
b
1
0 1
0 1
b
x x
y y
=

2
x x =
) )( ( ) ( ) (
1 2 0 2 2 0 2 1 0 2
x x x x b x x b b x f + + =
2 2
) ( y x f =
0 0
b y =
1
0 1
0 1
b
x x
y y
=

2
b
) )( ( ) (
1 2 0 2 2 0 2
0 1
0 1
0 2
x x x x b x x
x x
y y
y y +

+ =
) (
) (
0 2 2
1 2
0 2
0 1
0 1
0 2
x x b
x x
x x
x x
y y
y y
=

( )
1 1
y y +
Computacin Grafica Universidad Nacional de TRUJILLO

7




A continuacin, aplicamos un poco de lgebra para as obtener los siguientes
resultados:



Y finalmente despejando a vamos a obtener :



Por lo tanto, el polinomio de interpolacin para este caso es:




2
b
0 2
0 1
0 1
1 2
1 2
2
x x
x x
y y
x x
y y
b

=
Computacin Grafica Universidad Nacional de TRUJILLO

8

II. INTERPOLACION POR SPLINES CUBICOS NATURALES

1. INTRODUCCIN
Los splines son una familia de curvas que nos van a permitir definir segmentos de
curva con gran precisin y trazado muy suave. Son de gran utilidad en aplicaciones
para el diseo de superficies.
Se distinguen varios tipos de splines, El primer tipo son los splines cbicos naturales,
que se corresponden con la representacin matemtica de la definicin de spline.
Tambin existe una subfamilia de splines llamada B-Splines, dentro de esta familia se
distinguen los splines no racionales y uniformes, los splines no racionales y no
uniformes y los splines racionales y no uniformes. Los otros dos tipos de splines son
los splines deCatmullRom y los beta-Splines.

Figura 1. A la izquierda se observa un ejemplo de interpolacin y a la derecha un ejemplo de aproximacin
de curva a partir de puntos de control.

Las curvas de interpolacin se utilizan por lo general para digitalizar trazos o
especificar trayectorias de animacin. Las curvas de aproximacin se utilizan sobre
todo como herramientas de diseo para estructurar las superficies de los objetos. En el
presente trabajo nos ocuparemos acerca de las curvas de aproximacin y sus mtodos.

2. SPLINES CBICOS NATURALES
Este tipo de splines presenta continuidad C0, C1 y C2, por lo tanto su trazado es ms
suave que en el caso de las curvas de Bzier o Hermite.
Los splines cbicos naturales se definen mediante una serie de puntos de control y
polinomios cbicos que interpolan dichos puntos de control (el spline se dibuja sobre
los puntos de control). Si definimos un spline con n puntos de control, los coeficientes
de los polinomios dependen de todos los puntos de control. Para su clculo es
necesario operar con matrices cuadradas de dimensin n + 1 siendo necesario
invertirlas.
Este tipo de splines presenta dos desventajas muy importantes:
- Necesitan mucha computacin: la inversin de matrices es costosa, lo que
supone un problema al redibujar la curva.
Computacin Grafica Universidad Nacional de TRUJILLO

9

- La modificacin de un punto de control afecta a toda la curva, por lo tanto
es necesario redibujarla toda (con el coste computacional que conlleva) y
no se dispone de un control local sobre la misma.
El coste computacional elevado y la ausencia de control local sobre la curva hacen que
los splines cbicos naturales no sean utilizados, por lo tanto no se profundizar ms en
su estudio.

Ejemplo. Considere los puntos (1, 2), (2, 1), (4, 4), (5, 3). Los splines lineales travs de
los puntos son:



Mientras que un conjunto de splines cbicos es:







Consideraremos splines cbicos porque:
- tienen el grado mnimo que produce aproximaciones con segundas derivadas
continuas;
- son suficientemente suaves en presencia de curvaturas pequeas.

Computacin Grafica Universidad Nacional de TRUJILLO

10

Un spline cubico s(x) que pasa por los puntos (x1, y1), (x2, y2), . . . , (xn, yn) es un
conjunto de polinomios cbicos



Con las siguientes propiedades:





Para construir un spline cubico necesitamos encontrar los valores de b
i
, c
i
, d
i
para i =
1, . . . , n - 1, tres coeficientes n - 1 veces o sea 3n - 3 desconocidas.
De las propiedades obtenemos n - 1 ms 2(n - 2) ecuaciones lo que da un total de 3n -
5 ecuaciones.
Tenemos un sistema de 3n - 5 ecuaciones en 3n 3 desconocidas, o sea que tenemos
dos grados de libertad y con eso podemos obtener infinitos splines.

Se pueden poner restricciones adicionales, tales como:

- splines naturales



- Periodicidad


Considere los datos (x1, y1), (x2, y2), . . . , (xn, yn).
Computacin Grafica Universidad Nacional de TRUJILLO

11



Podemos resolver para bi en trminos de ci de la ecuacin de si (x) y usando que si
(xi+1) = yi+1



De donde obtenemos:



donde yi = (yi+1 yi ).



Sustituyendo di y bi en esta expresin se llega al siguiente sistema de n - 2 ecuaciones

para i = 2, . . . , n 1.


Las condiciones de spline natural aaden dos ecuaciones ms al sistema



Computacin Grafica Universidad Nacional de TRUJILLO

12




De aqu se obtiene un sistema de n ecuaciones en n desconocidas c1, . . . , cn





La matriz del sistema anterior es tridiagonal y diagonalmente dominante as que para
cada conjunto de n datos el sistema tiene solucin nica para los ci . Una vez
obtenemos valores para ci




Teorema. Para un conjunto de datos (x1, y1), . . . , (xn, yn), n 2, con los xi todos
distintos, existe un nico spline cubico natural que pasa por los puntos.


Resuelva el sistema tridiagonal siguiente para c1, . . . , cn




Computacin Grafica Universidad Nacional de TRUJILLO

13

El spline cubico natural es

Ejemplo: Encuentre el spline cbico natural que pasa por (0, 3), (1,2), (2, 1).



El spline cbico es








Computacin Grafica Universidad Nacional de TRUJILLO

14





Ejemplo. La siguiente grafica muestra el spline cbico natural para los siguientes datos
(0, 3), (1, 1), (2, 4), (3, 1), (4, 2), (5, 0).





Computacin Grafica Universidad Nacional de TRUJILLO

15

3. CONCLUSIONES
Se compil la informacin encontrada de acuerdo a la complejidad del tema, utilizando
finalmente la ms adecuada para realizar el trabajo.
Durante el desarrollo del trabajo, se pudo observar que el mtodo para hallar los
Splines Cbicos Naturales no es complejo. La mayor parte del trabajo consiste en
asegurarse que las condiciones de continuidad y concavidad se cumplan, por lo de
ms, el trabajo se concentra en hallar los coeficientes de los polinomios. Es en este
momento donde el problema se vuelve ms complejo, si observamos el desarrollo de
un Spline cuadrtico para interpolar 3 puntos, el proceso conlleva la elaboracin de
una matriz de 66, Ahora bien, un spline cbico para cinco puntos conlleva a resolver
un sistema de 1616, y si el problema es aun ms complejo; por ejemplo, un Spline
cbico para 20 puntos, implica la resolucin de un sistema de 76 76. Esto muestra,
que a medida que aumentan el nmero de puntos a interpolar, la complejidad del
sistema aumenta considerablemente.
Los mtodos de interpolacin spline son una herramienta de trabajo muy poderosa, su
gran capacidad de aproximacin permite su uso en muchas reas del conocimiento.
Adems de su fcil implementacin, Los splines permiten encontrar la solucin a
problemas ms complejos que el aqu expuesto, por esta razn y a manera de
recomendacin, sugerimos el estudio de splines 3D o multivariados, con el objetivo de
ampliar la importancia del tema.
Una de las ventajas ms notorias que observamos en la elaboracin de las
aplicaciones, consiste en la naturaleza misma de los splines, pues como vimos
anteriormente, estn compuestos por polinomios de grado n o menor. Esta
caracterstica, permite hallar fcilmente la integral y la derivada de los polinomios
dados por el spline, dependiendo de las exigencias del problema a interpolar. Esta
ventaja, es una de las caractersticas por las cuales los splines se muestran como una
poderosa herramienta de trabajo.




















Computacin Grafica Universidad Nacional de TRUJILLO

16


BIBLIOGRAFIA


- http://sabia.tic.udc.es/gc/teoria/Curvas/HTML/TrabajoGC.htm#_Toc881650
- http://artico.lma.fi.upm.es/numerico/asigs/c_numerico/cuadernos/grupo34t.
pdf
- http://informatica.uv.es/iiguia/AIG/web_teoria/Tema1_cn.pdf
- http://www.seccperu.org/files/InformeCurvasSpline.pdf
- http://informatica.uv.es/iiguia/AIG/web_teoria/tema1_nv.pdf
- http://macul.ciencias.uchile.cl/alejo/clases/2011_advanced-
progs/capitulo_1.pdf
- http://www.mat.uda.cl/ftorres/Apuntes.pdf
- http://mingaonline.uach.cl/pdf/bosque/v20n2/art01.pdf
- http://www.alumnos.inf.utfsm.cl/~vpena/ramos/ili286/splines.pdf
- http://bdigital.uncu.edu.ar/objetos_digitales/3400/metodosnumericos.pdf
- http://www.caedi.org.ar/pcdi/Area%207/7-527.PDF