Chapitre III
Matériels et méthodes
25
Les entrées de l’algorithme sont :
- les coordonnées géographiques du coin inférieur gauche et celles du coin supérieur
droit ;
- les dimensions du grid (nombre de lignes et de colonnes) ou bien la résolution du grid
(taille de la cellule) ;
- le rayon de recherche.
Le principe de l’algorithme est le suivant :
- générer une grille vide dont les dimensions sont fixées par les entrées de l’utilisateur ;
- parcourir la grille de la première à la dernière cellule et à chaque fois :
 rechercher les stations mesurées qui se trouvent à l’intérieur du cercle de recherche
(Fig. III.9);
 calculer le poids d’une station en inversant sa distance par rapport à la cellule à
interpoler;
 calculer la moyenne pondérée des mesures des stations (à l’intérieur du cercle de
recherche) et l’affecter à la cellule à interpoler;
L’algorithme se poursuit jusqu’à ce que toutes les cellules du grid soient parcourues et
renseignées.
Figure (III.9) : Méthode d’interpolation IDW
Il est à noter que la taille de la cellule influe sur la taille du fichier du grid interpolé. Une
petite taille de cellule génère systématiquement un grand fichier. Dans notre cas, nous avons
choisi une taille de cellule en tenant en compte du niveau de résolution nécessaire, du temps
de calcul, de la taille du fichier et surtout de la densité des stations .Par défaut, certains
modèles prennent comme taille de cellule la diagonale de l’étendue divisée par 300.