Le portail francophone de la géomatique

Bonjour à tous,

Dans le cadre d'un TP, je dois développer sous Matlab un algo de sélection de points à partir d'une grille.
La méthode de sélection des points est celle mise en place par Fowler et Little.

Voici la documentation que j'ai sur la mise en place de cet algo :

"L’algorithme de Fowler et Little
Cette approche est fondée sur le concept de points spécifiques de surface jouant un rôle particulier pour définir la surface
On représente les éléments tels que les sommets et les creux, les crêtes, etc.
Elle s’applique à une matrice régulière des points d’altitudes connus

On examine la surface à l’aide d’une fenêtre 3×3, en considérant à chaque fois une petite matrice de 9 points
À partir du point central, on code des + s’ils sont situés plus haut, avec – s’ils sont situés plus bas
Un point est un sommet si chacun de ses 8 autres points voisins est situé au dessous (8 ‘-’)
Un point est un creux si chacun de ses 8 autres points voisins est situé au dessus (8+)
Un point est une passe si les (+) et les (-) alternent autour de ce point pour au moins deux cycles complets

On examine ensuite la surface en utilisant cette fois-ci une fenêtre de 2×2
Mise à part des limites des triangles, chacun des points apparaît à quatre positions dans la fenêtre.
Un point est potentiellement un point de crête s’il n’est jamais le plus bas des quatre positions de la fenêtre.
Un point est potentiellement un point de talweg s’il n’est jamais le plus haut des quatre positions de la fenêtre."

J'ai réussi à coder la première partie où l'objectif est de sélectionner les points de sommet, creux ou passes.
Cependant je ne comprends pas la seconde étape, ou l'on sélectionne les points de crête et de thalweg. Pour moi dans cette étape tous les points sont donc potentiellement des crêtes ou des thalweg, elle n'a donc aucun intérêt puisqu'au final je ne retire aucun points de ma grille.

Es-ce que quelqu'un aurait une documentation plus détaillée sur cet algo ? Ou alors serait en mesure d’éclaircir mes problèmes ?

D'avance merci

Dernière modification par matos (Sat 29 October 2011 23:03)