Planificación de tangentes de Hermite mediante programación dinámica para transiciones pictóricas

Resumen
Río continuo anima secuencias de pinturas. Divide cada obra en regiones de color, las enlaza con las de la obra siguiente y mueve el centro de cada región por una cadena de curvas que pasa por cada pintura en un instante fijo. Al cruzar una pintura, una región puede llegar y devolverse de golpe: lo llamamos rebote.
El artículo propone elegir las tangentes de esas curvas en conjunto, para la historia completa de cada región, con programación dinámica. Lo comparamos con rectas, Catmull-Rom, una cúbica natural y Kochanek-Bartels con tensión ajustada por validación cruzada, en cinco series de diez obras —Van Gogh, Monet, Hokusai, Cézanne y Pissarro— con todo lo demás fijo.
El método en tres pasos
- 01Regiones e historias
Cada pintura se divide en regiones por color y posición, y cada región se enlaza con su par en la obra siguiente. Una historia entrega un centroide por pintura.
- 0227 tangentes por punto
En cada centroide se generan nueve direcciones, entre −100° y 100°, y tres magnitudes. Cada par de tangentes consecutivas define una curva de Hermite con un costo: giro máximo, avance irregular y exceso de largo.
- 03Programación dinámica
Un grafo por capas, con una capa por pintura y un estado por tangente, elige la secuencia de menor costo total. Son 7 290 curvas evaluadas por historia y el óptimo exacto del grafo.
Resultados
1 de 664
cruces con un giro mayor que 90° alrededor de la pintura, en una ventana de ±0,4 s. Con Kochanek-Bartels quedan 71; con la cúbica natural, 95.
| Catmull-Rom centrípeta | 225 | |
|---|---|---|
| Cúbica natural | 95 | |
| Kochanek-BartelsT = −1, elegida por validación cruzada | 71 | |
| Kochanek-Bartels, mejor tensiónninguna T entre −8 y 1 baja de 21; llegar ahí triplica el desvío | 21 | |
| Planificadorprogramación dinámica | 1 |
Gráfico de barras; la tabla contiene los mismos valores.
El promedio no cambia
En giro medio contra desvío, el planificador cae sobre la misma curva que Kochanek-Bartels al variar la tensión: un parámetro de tensión reproduce su compromiso promedio.
Se paga con desvío
El desvío máximo respecto de la recta entre centroides es de 2,2 a 3,1 % de la diagonal, frente a 1,6 a 2,1 % de Kochanek-Bartels con T = −1.
No gana en cada cruce
Kochanek-Bartels tiene menor giro en el 62 % de los cruces, casi siempre por poco. Los cruces que el planificador gana por mucho son pocos, pero son los que pesan.
En las condiciones evaluadas, el planificador reduce los giros amplios. Su relación con el rebote percibido sigue en estudio.
