Ir al contenido

Interpolación por el vecino más cercano

De Wikipedia, la enciclopedia libre
Interpolación del vecino más cercano en una cuadrícula 2D uniforme (puntos negros). Cada celda coloreada indica la zona en la que todos los puntos tienen el punto negro de la celda como punto negro más cercano.

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.

Conexión a los Polígonos de Thiessen

[editar]

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.

Teselación de Voronoi de un conjunto de puntos aleatorio sobre el plano.

Véase también

[editar]