interpolación - dandancasas.github.io/teaching/ac-2019/docs/1.1-interpolac...el siguiente paso es...
TRANSCRIPT
![Page 1: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/1.jpg)
Interpolación
Dan Casas
1
![Page 2: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/2.jpg)
Motivación
2
![Page 3: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/3.jpg)
Motivación
2
![Page 4: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/4.jpg)
Motivación
2
![Page 5: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/5.jpg)
Motivación
3
![Page 6: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/6.jpg)
4
Motivación
![Page 7: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/7.jpg)
4
Motivación
![Page 8: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/8.jpg)
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
5
![Page 9: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/9.jpg)
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
5
![Page 10: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/10.jpg)
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
5
![Page 11: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/11.jpg)
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
5
![Page 12: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/12.jpg)
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
¿Qué necesitamos?
5
![Page 13: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/13.jpg)
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
¿Qué necesitamos?
Una función de interpolación –La parametrización de la función en base a la distancia recorrida.
–El mantenimiento del control de la posición interpolada en el tiempo.
5
![Page 15: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/15.jpg)
InterpolaciónAnimador —> valores asociado con un parámetro en unos keyframes.
¿Cómo generar el resto de los valores del parámetro entre los keyframes?
Un keyframe en animación es un dibujo que define los puntos de inicio y fin de cualquier transición.
7
![Page 16: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/16.jpg)
InterpolaciónPara vídeo, mínimo 24 fps (frames per second)
8
![Page 17: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/17.jpg)
InterpolaciónPara vídeo, mínimo 24 fps (frames per second)
8
![Page 18: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/18.jpg)
InterpolaciónPara vídeo, mínimo 24 fps (frames per second)
8
![Page 19: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/19.jpg)
InterpolaciónPara vídeo, mínimo 24 fps (frames per second)
8
![Page 20: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/20.jpg)
InterpolaciónPara vídeo, mínimo 24 fps (frames per second)
8
![Page 21: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/21.jpg)
Interpolación2.- Búsqueda de la función apropiada.
¿Cómo elegir la técnica de interpolación más adecuada? ¿una vez seleccionada, cómo aplicarla a mi caso de animación?
Interpolación vs Aproximación
9
![Page 22: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/22.jpg)
InterpolaciónEn el caso de ser puntos de la curva, forman parte de un spline de interpolación.
Un spline es una curva diferenciable definida en porciones mediante polinomios. Veremos que se van a usar normalmente polinomios de orden bajo para no realizar cambios bruscos en la forma a aproximar.
En el caso de ser una aproximación, los puntos dados son un ejemplo de cómo diseñar el spline por aproximación, y en cualquier caso, permite más margen en el diseño de la curva.
10
![Page 23: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/23.jpg)
InterpolaciónInterpolación:
• Hermite: Requiere saber tangentes en los puntos finales.
• Polinomio interpolador de Lagrange
• Splines, Catmull-Rom: Sólo necesita saber los puntos por
donde pasaría la curva. Defino por mi mismo las tangentes.
Aproximaciones:
• Curvas de Bezier.
• B-splines.
11
![Page 24: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/24.jpg)
12
![Page 25: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/25.jpg)
13
![Page 26: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/26.jpg)
13
![Page 27: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/27.jpg)
13
![Page 28: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/28.jpg)
13
![Page 29: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/29.jpg)
13
![Page 30: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/30.jpg)
14
![Page 31: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/31.jpg)
15
![Page 32: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/32.jpg)
16
![Page 33: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/33.jpg)
16
![Page 34: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/34.jpg)
16
![Page 35: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/35.jpg)
16
![Page 36: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/36.jpg)
17
![Page 37: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/37.jpg)
17
![Page 38: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/38.jpg)
17
![Page 39: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/39.jpg)
Interpolación Hermite Propiedades importantes
• Requiere de la disponibilidad de las primeras derivadas
• Si hay más de 2 puntos la continuidad se cumple de manera que la tangente a la curva i en el punto final es la tangente a la curva i+1 en el punto inicial.
18
![Page 40: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/40.jpg)
InterpolaciónInterpolación Hermite. Ejemplo 1.
19
![Page 41: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/41.jpg)
MATLAB demo
20
or https://octave-online.net/
![Page 42: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/42.jpg)
21
MATLAB ejercicioshttp://dancasas.github.io/teaching/AC-2019/ejercicios.html
![Page 43: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/43.jpg)
Polinomio interpolado de Lagrange
22
![Page 44: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/44.jpg)
Polinomio interpolado de Lagrange
22
![Page 45: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/45.jpg)
Polinomio interpolado de Lagrange
22
![Page 46: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/46.jpg)
Polinomio interpolado de Lagrange
Forma de Lagrange
23
![Page 47: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/47.jpg)
Polinomio interpolado de Lagrange
Forma de Lagrange
23
![Page 48: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/48.jpg)
Polinomio interpolado de Lagrange
Forma de Lagrange
23
![Page 49: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/49.jpg)
Polinomio interpolado de Lagrange
24
![Page 50: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/50.jpg)
Polinomio interpolado de Lagrange
24
![Page 51: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/51.jpg)
Polinomio interpolado de Lagrange
24
![Page 52: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/52.jpg)
Polinomio interpolado de Lagrange
24
![Page 53: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/53.jpg)
Polinomio interpolado de Lagrange
24
![Page 54: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/54.jpg)
Polinomio interpolado de Lagrange
25
![Page 55: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/55.jpg)
Polinomio interpolado de Lagrange
No se anula para xj
25
![Page 56: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/56.jpg)
Polinomio interpolado de Lagrange
26
![Page 57: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/57.jpg)
Polinomio interpolado de Lagrange
27
![Page 58: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/58.jpg)
Polinomio interpolado de Lagrange
La tabla del problema anterior la generamos a partir de la función f(x) = 1/x
28
![Page 59: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/59.jpg)
• Desventajas: • El grado del polinomio crece con el
numero de puntos a interpolar • A medida que crece el grado, mayores
oscilaciones entre puntos consecutivos. En tal caso, mejor Hermite or splines
29
Polinomio interpolado de Lagrange
![Page 60: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/60.jpg)
MATLAB demo
30
![Page 61: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/61.jpg)
Interpolación Catmull-RomCatmull-Rom.
• Caso particular de Hermite.
• Tangentes desconocida.
• La tangente en cada punto pi se calcula utilizando el punto anterior y
el siguiente en la spline, pi-1 y pi+1.
31
![Page 62: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/62.jpg)
Interpolación Catmull-RomCatmull-Rom.
• Caso particular de Hermite.
• Tangentes desconocida.
• La tangente en cada punto pi se calcula utilizando el punto anterior y
el siguiente en la spline, pi-1 y pi+1.
31
![Page 63: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/63.jpg)
32
![Page 64: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/64.jpg)
33
![Page 65: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/65.jpg)
34
![Page 66: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/66.jpg)
Interpolación Catmull-RomMuy utilizadas interpolación suave entre keyframes.
Por ejemplo, trayectorias de la cámara generadas a partir de los keyframes.
Son populares principalmente por ser relativamente fáciles de calcular, principalmente las tangentes en puntos internos, garantizando que cada posición de keyframes se obtiene exactamente, y también garantizando que las tangentes de la curva generada son continuas sobre varios segmentos.
35
![Page 67: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/67.jpg)
Interpolación Splines
• Un spline es una curva diferenciable definida en porciones mediante polinomios.
• Requiere solo polinomios de bajo grado, evitando así las oscilaciones, indeseables en la mayoría de las aplicaciones.
36
![Page 68: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/68.jpg)
Interpolación SplinesSplines. Ejemplo 1. Interpolar con splines f(x) = 1 / x , en los puntos en los que x vale 1, 2 y 4
f(1) = 1; f(2) = 0.5; f(4) = 0.25
El primer segmento: (1,1) —> (2, 0.5)
Ecuación lineal: P1(x) = ax + b
(1) 1 = a+b (2) 0.5 = 2a+b
De (1) se obtiene: a=1-b (3)
Reemplazando (3) en (2) se obtiene: 0.5=2(1-b)+b
luego —> b=1.5
37
![Page 69: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/69.jpg)
InterpolaciónSplines. Ejemplo 1.
Reemplazando el valor de (b) en (1), se obtiene: a = - 0.5
Se concluye que: P1(x) = - 0.5x + 1.5
El segundo segmento: (2,0.5) —> (4, 0.25) P2(x) = ax + b
Análogamente a lo hecho para P1(x), en el caso de P2(x) se obtiene: (1) 0.5 = 2a + b (2) 0.25 = 4a + b
a = - 0.125, b = 0.75 P2(x) = - 0.125x + 0.75
38
![Page 70: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/70.jpg)
MATLAB demo
39
![Page 71: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/71.jpg)
InterpolaciónSplines. Ejemplo 2. Interpolar con splines de grado 2
f(3) = 2.5; f(4.5) = 1; f(7) = 2.5; f(9)=0.5
Primero que nada, vemos que se forman tres intervalos: [3,4.5],[4.5,7],[7,9] En cada uno de estos intervalos, debemos definir una función polinomial de grado 2, como sigue:
Hacemos que la spline pase por los puntos de la tabla de datos, es decir, se debe cumplir que:
s(3)=2.5 s(4.5)=1 s(7)=2.5 s(9)=0.5
Así, se forman las siguientes ecuaciones:
40
![Page 72: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/72.jpg)
InterpolaciónSplines. Ejemplo 2.
Hasta aquí, tenemos un total de 6 ecuaciones con 9 incógnitas.El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado 2, necesitamos que la spline tenga derivada continua de orden k-1=1, es decir, primera derivada continua.
Calculamos primero la primera derivada:
Vemos que esta derivada está formada por segmentos de rectas, que pudieran presentar discontinuidad en los cambios de intervalo. Es decir, las posibles discontinuidades son x = 4.5 y x = 7 .
41
![Page 73: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/73.jpg)
InterpolaciónSplines. Ejemplo 2. Por lo tanto para que s′(x) sea continua, se debe cumplir que:
También debe cumplirse que:
Así, tenemos un total de 8 ecuaciones vs. 9 incógnitas; esto nos da un grado de libertad para elegir alguna de las incógnitas. Elegimos por simple conveniencia a1 = 0.De esta forma, tenemos un total de 8 ecuaciones con 8 incógnitas:
Y las soluciones serían:
42
![Page 74: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/74.jpg)
InterpolaciónSplines. Ejemplo 2.
Sustituyendo los valores, obtenemos los splines:
Cuya representación gráfica sería:
43
![Page 75: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/75.jpg)
MATLAB demo
44
![Page 76: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/76.jpg)
Curvas de Bezier
45
![Page 77: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/77.jpg)
Curvas de Bezier
46Bezier cúbica
![Page 78: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/78.jpg)
Curvas de Bezier
47
![Page 79: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/79.jpg)
Curvas de Bezier
48
Lineales
![Page 80: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/80.jpg)
Curvas de Bezier
48
Lineales
![Page 81: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/81.jpg)
Curvas de Bezier
49
Cuadrática
![Page 82: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/82.jpg)
Curvas de Bezier
49
Cuadrática
![Page 83: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/83.jpg)
50
Cúbica
Curvas de Bezier
![Page 84: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/84.jpg)
50
Cúbica
Curvas de Bezier
![Page 85: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/85.jpg)
Curvas de Bezier
51
Bezier de grado 4
![Page 86: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/86.jpg)
Curvas de Bezier
51
Bezier de grado 4
![Page 87: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/87.jpg)
Curvas de Bezier
52
![Page 88: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/88.jpg)
Curvas de Bezier
52
![Page 89: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/89.jpg)
Curvas de Bezier
53
![Page 90: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/90.jpg)
Curvas de Bezier
54
¿Por qué funciona?
![Page 91: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/91.jpg)
Curvas de Bezier
54
¿Por qué funciona?
Combinación lineal de polinomios base
![Page 92: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/92.jpg)
Curvas de Bezier
55
![Page 93: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/93.jpg)
Curvas de Bezier
56
![Page 94: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/94.jpg)
Curvas de Bezier
56
![Page 95: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/95.jpg)
Curvas de Bezier
56
Polinomio de Bernstein
![Page 96: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/96.jpg)
Curvas de Bezier
56
Polinomio de Bernstein
Grado
![Page 97: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/97.jpg)
Curvas de Bezier
56
Polinomio de Bernstein
Grado
![Page 98: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/98.jpg)
Curvas de Bezier
56
Polinomio de Bernstein
Grado
![Page 99: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/99.jpg)
Curvas de Bezier
56
Polinomio de Bernstein
Grado
![Page 100: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/100.jpg)
Bezier patches
57
Bernstein polynomial
![Page 103: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/103.jpg)
59
Demohttp://blogs.sitepointstatic.com/examples/tech/canvas-curves/bezier-curve.html
http://blogs.sitepointstatic.com/examples/tech/svg-curves/quadratic-curve.html
![Page 104: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/104.jpg)
60
MATLAB demo
![Page 105: Interpolación - Dandancasas.github.io/teaching/AC-2019/docs/1.1-Interpolac...El siguiente paso es manejar la existencia de las derivadas continuas. En el caso de las splines de grado](https://reader033.vdocuments.co/reader033/viewer/2022041601/5e30e5ff606bda789847060a/html5/thumbnails/105.jpg)
Curvas de Bezier
• ¿Podemos juntamos 2 o más curvas? • ¿Podemos escalar, rotar o trasladar
curvas?
61