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.

[plegat]

OK, alors je post ma méthode.

Ce que je voulais dire, c'est que tu peux spécifier dans le titre du sujet que le sujet est résolu donc clos en cliquant sur le bouton "résolu" en bas de ce post... ça évitera au prochain qui passera de réfléchir...

[supergrey]

Oui j'avais bien compris, mais ce n'était pas très logique de mettre résolu alors que la méthode qui m'a permet de résoudre mon problème n'était pas visible, donc je l'ai mis pour les suivants.

[plegat]

Par contre je n'ai pas super compris ta méthode...

[supergrey]

Bein, on a un matrice avec des cases à 1 et des cases à 0. On travaille sur les intersections, donc on a 4 cases autour, on regarde les 2 en dessus, si il y en a une à 0 et une à 1 ca veut dire qu'on a une ligne de séparation du point courant au point en dessus, on fait pareil pour les 2 carré à notre gauche, puis en bas puis à droite... j'aurais du mal à mieux expliquer donc, bonne réflexion !

[plegat]

j'aurais du mal à mieux expliquer donc, bonne réflexion !

C'est bon, j'ai enfin compris... mais quand il faut réfléchir sur une explication, c'est que l'explication n'est pas limpide

[supergrey]

quand il faut réfléchir sur une explication, c'est que l'explication n'est pas limpide

Je vois une autre possibilité...

[plegat]

Je vois une autre possibilité...

Avec ça:

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

l'autre possibilité n'est pas envisageable!