La méthode dépend de ce qui est attendu. Doit-on par exemple faire des approximations :
. . . . . . . . . . .
. . 1 1 . . . . . . .
. . 1 1 1 1 1 . . . .
. . 1 1 1 1 1 1 1 1 .
. 1 1 1 1 1 1 1 1 . .
. . . . 1 1 1 1 1 . .
. . . . . . . 1 1 . .
. . . . . . . . . . .
Doit-on considérer le polygone comme un (unique) rectangle ? Sinon, il suffit d'opérer en deux phases :
1/ Recherche des contours : on supprime tous les 1 qui ont leurs 4 voisins (N,S,E,O) à 1
. . . . . . . . . . .
. . 1 1 . . . . . . .
. . 1 . 1 1 1 . . . .
. . 1 . . . . 1 1 1 .
. 1 1 1 . . . . 1 . .
. . . . 1 1 1 . 1 . .
. . . . . . . 1 1 . .
. . . . . . . . . . .
2/ On boucle sur le contour :
. . . . . . . . . . .
. . a b . . . . . . .
. . t . c d e . . . .
. . s . . . . f g h .
. r q p . . . . i . .
. . . . o n m . j . .
. . . . . . . l k . .
. . . . . . . . . . .
Exercice laissé au lecteur : gérer les cas des trous et des formes complexes
Partager