interpolación - dandancasas.github.io/teaching/ac-2019/docs/1.1-interpolac...el siguiente paso es...
TRANSCRIPT
Interpolación
Dan Casas
1
Motivación
2
Motivación
2
Motivación
2
Motivación
3
4
Motivación
4
Motivación
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
5
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
5
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
5
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
5
Interpolación1. Introducción
La mayor parte de los procesos relacionados con la Animación se basan en la Interpolación.
¿Qué necesitamos?
5
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
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
InterpolaciónPara vídeo, mínimo 24 fps (frames per second)
8
InterpolaciónPara vídeo, mínimo 24 fps (frames per second)
8
InterpolaciónPara vídeo, mínimo 24 fps (frames per second)
8
InterpolaciónPara vídeo, mínimo 24 fps (frames per second)
8
InterpolaciónPara vídeo, mínimo 24 fps (frames per second)
8
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
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
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
12
13
13
13
13
13
14
15
16
16
16
16
17
17
17
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
InterpolaciónInterpolación Hermite. Ejemplo 1.
19
MATLAB demo
20
or https://octave-online.net/
21
MATLAB ejercicioshttp://dancasas.github.io/teaching/AC-2019/ejercicios.html
Polinomio interpolado de Lagrange
22
Polinomio interpolado de Lagrange
22
Polinomio interpolado de Lagrange
22
Polinomio interpolado de Lagrange
Forma de Lagrange
23
Polinomio interpolado de Lagrange
Forma de Lagrange
23
Polinomio interpolado de Lagrange
Forma de Lagrange
23
Polinomio interpolado de Lagrange
24
Polinomio interpolado de Lagrange
24
Polinomio interpolado de Lagrange
24
Polinomio interpolado de Lagrange
24
Polinomio interpolado de Lagrange
24
Polinomio interpolado de Lagrange
25
Polinomio interpolado de Lagrange
No se anula para xj
25
Polinomio interpolado de Lagrange
26
Polinomio interpolado de Lagrange
27
Polinomio interpolado de Lagrange
La tabla del problema anterior la generamos a partir de la función f(x) = 1/x
28
• 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
MATLAB demo
30
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
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
32
33
34
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
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
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
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
MATLAB demo
39
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
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
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
InterpolaciónSplines. Ejemplo 2.
Sustituyendo los valores, obtenemos los splines:
Cuya representación gráfica sería:
43
MATLAB demo
44
Curvas de Bezier
45
Curvas de Bezier
46Bezier cúbica
Curvas de Bezier
47
Curvas de Bezier
48
Lineales
Curvas de Bezier
48
Lineales
Curvas de Bezier
49
Cuadrática
Curvas de Bezier
49
Cuadrática
50
Cúbica
Curvas de Bezier
50
Cúbica
Curvas de Bezier
Curvas de Bezier
51
Bezier de grado 4
Curvas de Bezier
51
Bezier de grado 4
Curvas de Bezier
52
Curvas de Bezier
52
Curvas de Bezier
53
Curvas de Bezier
54
¿Por qué funciona?
Curvas de Bezier
54
¿Por qué funciona?
Combinación lineal de polinomios base
Curvas de Bezier
55
Curvas de Bezier
56
Curvas de Bezier
56
Curvas de Bezier
56
Polinomio de Bernstein
Curvas de Bezier
56
Polinomio de Bernstein
Grado
Curvas de Bezier
56
Polinomio de Bernstein
Grado
Curvas de Bezier
56
Polinomio de Bernstein
Grado
Curvas de Bezier
56
Polinomio de Bernstein
Grado
Bezier patches
57
Bernstein polynomial
59
Demohttp://blogs.sitepointstatic.com/examples/tech/canvas-curves/bezier-curve.html
http://blogs.sitepointstatic.com/examples/tech/svg-curves/quadratic-curve.html
60
MATLAB demo
Curvas de Bezier
• ¿Podemos juntamos 2 o más curvas? • ¿Podemos escalar, rotar o trasladar
curvas?
61