Discussion :

[supergrey]

Voila le problème:


J'ai un tableau à 2 dimensions qui représente des cases allumées (noir sur l'image) ou éteintes.
Je cherche à récupérer la liste des coordonnées des points du contours (bleu sur l'image) de la forme formée par les cases allumés.

Je n'arrive pas à obtenir un algorithme simple en particulier à cause des "virages sérés".

Quelqu'un aurait il une idée ?

Merci

[Nemerle]

Tu pars par exemple "en haut à gauche", soit le sommet de coordonnées Y maximale puis x minimale. Puis tu parcours ton périmètre toujours dans le même sens, par exemple trigo...

[plegat]

Autre solution possible: tu vires tous les points qui sont connectés à 4 carrés.

[supergrey]

Merci, en fait j'ai trouvé tout seul...

[plegat]

Merci, en fait j'ai trouvé tout seul...

Tu peux passer le sujet en "résolu" alors...

[supergrey]

OK, alors je post ma méthode. Donc je commence par chercher un point qui a un carré affiché et un carré caché, ensuite pour parcourir le tour je regarde d'abord en dessus si le carré gauche est différent du droit ça veut dire qu'il s'agit du point suivant (ou précédent), ensuite je fait pareil pour en dessous, puis gauche puis droite, j'ai au final le point suivant et le point précédent y'a plus qu'a continuer jusqu'à être revenu au début.