Détermination en mode maillé du champ d’intervisibilité dans un modèle numérique de terrain

Cet article propose un algorithme original pour la résolution approchée, mais rapide, du champ d'intervisibilité dans le contexte d'une modèle numérique de terrain maillé (MNT raster). L'algorithme est basé sur la recherche des intersections potentielles de la surface orographique avec tous les rayons menés depuis le point de vue vers les pixels situés sur les bords du rectangle capable du MNT. Le chemin des rayons est déterminé par l'algorithme classique de Bresenham et, au fur et à mesure, la visibilité des pixels situés sur leur parcours est mise à jour. Une brève application de l'algorithme, implantée sur microordinateur, illustre l'article.