![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/4/47/Piecewise_constant.svg/langfr-640px-Piecewise_constant.svg.png&w=640&q=50)
Interpolation au plus proche voisin
De Wikipedia, l'encyclopédie encyclopedia
L'interpolation au plus proche voisin (ou interpolation arrondie) est une méthode simple d'interpolation numérique d'un ensemble de points en dimension 1 ou supérieure (interpolation multivariée).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/4/47/Piecewise_constant.svg/320px-Piecewise_constant.svg.png)
Le problème de l'interpolation consiste à calculer une valeur approchée d'une fonction en un point quelconque à partir des valeurs de la fonction données en des points définis. L'algorithme du plus proche voisin détermine la valeur recherchée comme étant égale à la valeur au point le plus proche, sans considérer les autres valeurs connues, construisant ainsi une fonction constante par morceaux. L'algorithme est très simple à implémenter et couramment utilisé (avec du MIP mapping) pour les rendus 3D en temps réel pour les couleurs d'une surface texturée.