Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Interpolation au plus proche voisin
Résumé
Linterpolation 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).
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.
Pour un ensemble de points dans l'espace, le diagramme de Voronoï est la décomposition de cet espace en cellules, chacune associée à un point, telle que pour tout point de l'espace, le point le plus proche est contenu dans la même cellule. On retrouve ainsi l'idée de l’interpolation au plus proche voisin, en fixant la valeur de la fonction dans une cellule comme constante et égale à la valeur au point associé.
L'interpolation au plus proche voisin est une technique simple d'application dans le traitement d'images, mais déconseillée car elle crée un fort effet de crénelage.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.