Interpolation du plus proche voisin - Nearest-neighbor interpolation
L'interpolation du plus proche voisin (également appelée interpolation proximale ou, dans certains contextes, échantillonnage ponctuel ) est une méthode simple d' interpolation multivariée dans une ou plusieurs dimensions .
L'interpolation est le problème d'approximation de la valeur d'une fonction pour un point non donné dans un certain espace lorsque la valeur de cette fonction est donnée en points autour (voisins) de ce point. L'algorithme du voisin le plus proche sélectionne la valeur du point le plus proche et ne considère pas du tout les valeurs des points voisins, ce qui donne un interpolant constant par morceaux. L'algorithme est très simple à mettre en œuvre et est couramment utilisé (généralement avec le mipmapping ) dans le rendu 3D en temps réel pour sélectionner les valeurs de couleur d'une surface texturée .
Connexion au schéma de Voronoi
Pour un ensemble donné de points dans l'espace, un diagramme de Voronoï est une décomposition de l'espace en cellules, une pour chaque point donné, de sorte que n'importe où dans l'espace, le point donné le plus proche se trouve à l'intérieur de la cellule. Cela équivaut à l'interpolation par le plus proche voisin, en attribuant la valeur de la fonction au point donné à tous les points à l'intérieur de la cellule. Les chiffres sur le côté droit montrent par couleur la forme des cellules.