Interpolación del vecino más cercano

La interpolación del vecino más cercano (también conocida como interpolación proximal o, en algunos contextos, muestreo de puntos ) es un método simple de interpolación multivariada en una o más dimensiones .

La interpolación es el problema de aproximar el valor de una función para un punto no dado en algún espacio, dado el valor de esa función en puntos cercanos (vecinos) a ese punto. El algoritmo del vecino más cercano selecciona el valor del punto más próximo y no considera en absoluto los valores de los puntos vecinos, lo que produce un interpolante constante por partes. ^{[ 1 ]} El algoritmo es muy sencillo de implementar y se usa comúnmente (generalmente junto con mipmapping ) en renderizado 3D en tiempo real ^{[ 2 ]} para seleccionar valores de color para una superficie texturizada .

Para un conjunto dado de puntos en el espacio, un diagrama de Voronoi es una descomposición del espacio en celdas, una por cada punto dado, de modo que en cualquier punto del espacio, el punto dado más cercano se encuentra dentro de la celda. Esto es equivalente a la interpolación del vecino más cercano, asignando el valor de la función en el punto dado a todos los puntos dentro de la celda. ^{[ 3 ]} Las figuras del lado derecho muestran mediante colores la forma de las celdas.

• Interpolación
• interpolación de vecinos naturales
• Escalado de imágenes
• Búsqueda del vecino más cercano
• Suavizado del vecino más cercano
• retención de orden cero
• Redondeo