Discussion :

[lisenette]

bonsoir à tous.
je cherche un algorithme qui me réalise ceci:
je dois déterminer un ensemble qui contient des cellules.

je ne considère que le sous-ensemble (Ej) ́ inclut ou = O ∩ Ej des cellules qui réduisent la clairance dans la direction normale du tentacule.
Pour chaque cellule occupée, je note Γij le rayon à partir du centre du tentacule et passant par Ci.
Dj est l'ensemble qui contient des cellules dont le centre de gravité est inclut dans le rectangle bleu.

La cellule Ci est ajouté à (Ej) ́ si et seulement si, en Dj U Ej, il y a au moins une cellule occupée traversée par Γij sur l'autre côté du tentacule.
Dans l'exemple de la figure ici jointe, O∩E3 = {c1, c3, c4}, alors que (E3) ́ = {C1, C3}.

ainsi je cherche un algorithme qui vérifie la condition écrite ci-dessus.
je ne cherche pas à ce que vous fassiez le travail à ma place; je veux juste des idées.
merci.