Suivi de contours

Bonjour

Dans le cadre d'un projet, je suis à la recherche d'un algo de suivi de contours... Est-ce que quelqu'un connaitrait des algos intéressant?

Pour l'instant je suis tombé sur une méthode du robot qui parcours un labyrinthe en ayant toujours un mur à gauche mais elle n'est pas très performante lorsqu'il y a des pointes que je souhaite conserver

Exemple d'une pointe :
--------------------------

Code:

---

1 2 3 4

**************************** *** *******

---

Voilà si vous avez des idées, des sites n'hésitez pas!

Enquoi la méthode d'avoir toujours un mur à gauche (ou à droite) n'est pas performant ?
J'ai essayer sur ton exemple, il fait bien le tour
JHelp

Regardes du coté des algos qui imitent le comportement des fourmis suivant des phéromones.

Oui il marche très bien en fait il fallait juste ne pas supprimer les pixels parcourus :) (y avait une coquille dans l'explication que j'ai trouvée)

Regarde l'algo de Pavlidis. Pas super performant, mais il permet de suivre un contour.

A+

Merci c'est quasiment le même algo mais de connaître le nom ca aide pour chercher dans google surtout qu'il y a des astuces pour l'améliorer :)

Voici un site avec 4 méthodes :

http://www.cs.mcgill.ca/~aghnei/alg.html