Interpolación

¿Qué es?

Fórmulas

$$\operatorname{lerp}(a, b, t) = (1 - t)\,a + t\,b, \quad t \in [0, 1]$$

$$p(x) = \sum_{i=0}^{n} y_i \prod_{j \ne i}\frac{x - x_j}{x_i - x_j}$$

forma de Lagrange

Aplicaciones en informática

• Procesamiento de imagen y visión artificial★★★★★fundamentalSeñales, multimedia y visión

  Redimensionar y rotar imágenes muestrea entre píxeles con interpolación bilineal o bicúbica.

• Iluminación y sombreado★★★★★frecuenteGráficos por computador

  Las GPU interpolan colores, normales y coordenadas de textura dentro de cada triángulo (interpolación baricéntrica).

• Curvas de Bézier y splines★★★★★frecuenteGráficos por computador

  El algoritmo de De Casteljau evalúa una curva de Bézier por interpolación lineal repetida.

• Procesamiento de señales★★★★★frecuenteSeñales, multimedia y visión

  Remuestrear audio entre frecuencias interpola entre muestras (idealmente con un núcleo sinc).

¿Dónde se utiliza?

Temas de informática a los que se llega desde aquí, con la cadena de ideas que lleva a ellos: