Fonctionnement de Voisin naturel

Disponible avec une licence Spatial Analyst.

Disponible avec une licence 3D Analyst.

L’algorithme utilisé par l’outil d’interpolation Voisin naturel recherche le sous-ensemble d’échantillons en entrée le plus proche d’un point désigné et lui applique une pondération sur la base de surfaces proportionnelles afin d’interpoler une valeur (Sibson, 1981). Cette méthode est également connue sous le nom d’interpolation de Sibson. Ses propriétés de base sont son caractère local (utilisation d’un seul sous-ensemble d’échantillons entourant un point désigné) et la garantie que les hauteurs interpolées se situent dans la plage des échantillons utilisés. Il ne déduit aucune tendance et ne produit pas de sommets, dépressions, crêtes ou vallées autres que ceux déjà représentés par les échantillons en entrée. La surface passe par les échantillons en entrée ; elle est lisse partout, sauf aux emplacements correspondant à ces échantillons.

Conseil :

Si vous avez l’extension 3D Analyst, vous pouvez utiliser l’outil TIN vers raster pour incorporer des lignes de fracture dans l’interpolation. Celles-ci peuvent augmenter les résultats de l’interpolation, en créant le cas échéant des discontinuités linéaires (par exemple, le long des bords de route et des plans d’eau). Il s’adapte localement à la structure des données en entrée et ne nécessite donc aucune entrée de la part de l’utilisateur en ce qui concerne le rayon de recherche, le nombre d’échantillons ou la forme. Il fonctionne aussi bien avec des données réparties de manière régulière et irrégulière (Watson, 1992).

Les voisins naturels de n’importe quel point sont ceux qui sont associés aux polygones de Voronoï (Thiessen) voisins. Au départ, un diagramme de Voronoï est constitué de tous les points donnés, représentés par les polygones de couleur vert olive. Un nouveau polygone de Voronoï, de couleur beige, est ensuite créé autour du point d’interpolation (étoile rouge). La proportion de superposition entre ce nouveau polygone et les polygones initiaux est alors utilisée comme pondération.

Exemple de polygone de Voronoi créé autour du point d'interpolation

Par comparaison, un outil d’interpolation basée sur la distance, tel que IDW (Pondération par l’inverse de la distance), affecterait des pondérations identiques au point le plus septentrional et au point nord-est, étant donné qu’ils sont situés à la même distance du point d’interpolation. L'interpolation par voisins naturels, en revanche, attribue respectivement des poids de 19,12 pour cent et 0,38 pour cent sur la base du pourcentage de superposition.

Bibliographie

Sibson, R. « A Brief Description of Natural Neighbor Interpolation », chapitre 2 de Interpolating Multivariate Data. New York: John Wiley & Sons, 1981. 21–36.

Watson, D. Contouring: A Guide to the Analysis and Display of Spatial Data. London: Pergamon Press, 1992.