Discussion :

[utilisateursimple]

Bonjour,

j'ai besoin d'aide pour chercher un algorithme de polygonalisation que j'arrive pas à boucler durant quelques jours déjà voir semaine (en C++).
Problème : pour une image donnée que j'ai squelletisé, j'ai besoin de pouvoir approximer le résultat obtenu par un ensemble de segments qui approche la forme sachant que je vais travailler sur ces polygones d'approximation après.

Ce que j'ai fait :
Debut
Entrée : image de taille N*M (ligne colonne)

pour i =0 à N (parcours ligne)
pour j = 0 à M(colonne)
si pixel (i,j) != 0 //diff de fond
stack(i,j, label) //label est soit point extremite (car il s'agit d'une //courbe discrete non fermee, soit point milieu, soit connexion (point //ayant plus de deux voisin)
fin si
fin pour
fin pour
C'est la première étape de mon algorithme, que je pense exploitable pour la suite. Le problème se pose quand je veux relier tous les points spéciaux (extremite et connexion) déja pour avoir un segment (que je vais stocker dans une pile car j'aurai à l'utiliser) ... Je bloque sur comment relier tous ces points spéciaux dans "l'ordre de la courbe de squelette" pour approximer mes segments. Ou sinon si quelqu'un peut m'avancer un autre algo de polygonalisation, ca me sauverait beaucoup.
Merci d'avance

[MABROUKI]

bonjour
pour vectoriser des pixels c.à.d faire correspondre une ligne ouverte ou ferme (polygone peu importe) à une serie de pixels il faut definir ce me semble dans ton algo une heuristique de "voisinage" c.à.d une matrice des pixels "voisins" .
Quel est le critere pour dire que 2 pixels sont "voisins" c.à.d font partie de la meme courbe.
Une approche est la notion de "distance" :un pixel -k- est "voisin" d'un pixel -i- s'il est dans un "rayon 4 pixels"
Ceci sous-entend qu'à chaque passe de ton algo tu examines les "4 pixels" voisins parmi lesquels il y en deja de "stackes" ou memorises.
S'il n' y a plus de point voisin on deplace le filtre d'une distance "au dela du voisinage ou rayon " et tout nouveau point contenu dans le filtre devient le point initial d'un nouveau polygone.
C'est un filtre mobile donc.
Maintenant il faut definir egalement :
- un classe Point pour ajouter chaque point (..coordonnees)
- une Classe Polygone avec constituant un liste de point (point initial à point final).Cest ton stack mais par polygone
-un liste ou collection Polygones

bon code...