Interpolación por el vecino 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.

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.

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 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.
Teselación de Voronoi de un conjunto de puntos aleatorio sobre el plano.