Interpolación por el vecino más cercano

Este artículo o sección tiene un estilo difícil de entender para los lectores interesados en el tema. Si puedes, por favor edítalo y contribuye a hacerlo más accesible para el público general, sin eliminar los detalles técnicos que interesan a los especialistas.

Este artículo o sección necesita referencias que aparezcan en una publicación acreditada. Busca fuentes: «Interpolación por el vecino más cercano» – noticias · libros · académico · imágenes Este aviso fue puesto el 22 de noviembre de 2014.

La interpolación por el vecino más cercano (también conocido como interpolación proximal o, en algunos contextos, muestreo de punto) es un método simple de interpolación multivariable en una o más dimensiones.

La interpolación es el problema de aproximar el valor de una función para un no-dado el punto en el espacio cuando se administra el valor de esa función en puntos alrededor (vecinos) de ese punto. El algoritmo del vecino más cercano selecciona el valor del punto más cercano y no tiene en cuenta los valores de puntos vecinos, produciendo un interpolante constante por trozos. El algoritmo es muy simple de implementar y comúnmente se usa (generalmente junto con el mipmapping) en renderizado en 3D en tiempo real para seleccionar los valores de color de una superficie con textura.

Para un conjunto dado de puntos en el espacio, los Polígonos de Thiessen son una descomposición del espacio en celdas, una por cada punto dado, de modo que en cualquier parte del espacio, el punto dado más cercano está dentro de la celda. Esto equivale a la interpolación del vecino más próximo, asignando el valor de la función en el punto dado a todos los puntos dentro de la celda. La figura inferior muestra por colores la forma de las celdas.

• Interpolación
• Redondeo