repere groupe imbriqué

bonjour à tous ...

voilà je travail sur une grille où j'ai des éléments "cellules" qui vont occupé des case.

donc je peu obtenir des structure comme cela :

Code:

---

1 2 3 4 5 6

********* **XXXXX** **X***X** **XX*XX** *********

---

qui peut evoluer en

Code:

---

1 2 3 4 5 6

********* **XXXXX** **X%%%X** **XXXXX** *********

---

par exemple: avec X des cellules et * et % des cases vide

mais les cases % vont avoir des caractéristiques différentes des cases *

et donc mon problème est comment reperer qu'un groupe se retrouve encastrer dans un autre ?

Bonjour,

tu dois commencer par savoir quelle est la connexité de ton problème.
-> connexité 4 => seules les 4 cellules adjacentes seront prises en compte dans l'algorithme (haut, bas, droite, gauche)
-> connexité 8 => les 8 cellules adjacentes seront prises en compte dans l'algorithme (haut, bas, droite, gauche plus les 4 diagonales)

ensuite, tu doit déterminer un ensemble connexe de cellules, c'est à dire un esemble de cellules adjacentes (en fonction de la connexité).

enfin, il suffira de vérifier si cet ensemble connexe est entouré par le même type de cellules.

Hope it helps.

Citation:

---

tu dois commencer par savoir quelle est la connexité de ton problème.

---

là c'est simple c'est une connexité 8 en 3D => soit 26 voisins (9 dessus, 9 dessous et 8 a la même altitude )... mais pour le moment, je travail qu'en 2D car je suis un debutant+ en C++

Citation:

---

ensuite, tu doit déterminer un ensemble connexe de cellules, c'est à dire un esemble de cellules adjacentes (en fonction de la connexité).

enfin, il suffira de vérifier si cet ensemble connexe est entouré par le même type de cellules.

---

en théorie, on fait ça comment ... en sachant que j'utilise une grille comme representation "virtuel"