Discussion :

[copper]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
****************************
                      ***
               *******

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

[JHelp]

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

[Driden]

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

[copper]

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)

[Eric Sigoillot]

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

A+

[copper]

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