Discussion :

[ToTo13]

Bonjour,

Je vous propose un nouvel élément à utiliser : Etiqueter les composantes connexes

Cette archive contient quatre classes qui réalisent l'étiquetage des composantes connexes d'une image ou d'un tableau de quatre manières différentes :


- 1 - UnionFindCcl, algorithme Union-Find.


- FifoCcl, file d'attente hiérarchique.


- IterativeCcl, méthode itérative. Lente, ne pas utiliser.


- RecursiceCcl, méthode récursive. Attention à l'explosion de la pile d'exécution en cas de grande composante.





Après plusieurs tests, l'algorithme Union-Find est le plus rapide.

Qu'en pensez-vous ?

[delah]

Salut,
je suis un débutant en java et j'ai un problem avec la class de UnionFindCcl.java l'eclipse m'indique une érreur sur
-import utils.arrays.ArraysOperations;
-import utils.arrays.ArraysTools;
-import utils.times.Chronometer;
-import imageTiTi.ImageTools;

et comment je peu utilisé le code
Merci

[ToTo13]

C'est un vrai miracle que je sois passé par là !!!
Oublie tout ce qui est Chronometer, cela ne sert à rien, j'ai juste oublié de nettoyer le code.
Les autres méthodes ont des noms normalement très explicite et elles sont faciles à coder.
Sur lesquelles bloques tu ?