Discussion :

[charly]

Bonjour a tous , j'ai envie / besoin , de construire un tableau hexagonale

Cad que chaque élément du tableau doit avoir 6 voisins . On peut stocker ce tableau sous la forme d'une tableau d'un type contenant les adresses des 6 voisins ... Le probléme est le remplissage de ce voisin , je dois m'arranger pour que l'ensemble soit cohérant et je ne vois pas du tous comment faire . Merci de votre aide .

[ToTo13]

Bonjour,

tous ce que je sais sur le sujet c'est que c'était une méthode courante en stockage d'informations dans les entreprises d'imageries il y a pas mal d'années.
Voilà un lien vers une thèse de quelqu'un qui a utilisé ce genre de maillage, demandes lui : Jean Carle http://www.laria.u-picardie.fr/Rubri...soutenues.html

[borisd]

Tu peux coder ça dans un tableau à deux dimensions classique.
Graphiquement, ça reviendrait à considérer qu'une ligne sur deux est décalée d'une demi-case.
Les voisins d'une cellule (i,j) sont alors (i=ligne, j=colonne) :
- (i-1, j-1+(i modulo 2))
- (i-1, j+(i mod 2))
- (i,j-1)
- (i,j+1)
- (i+1,j-1+(i mod 2))
- (i+1,j+(i mod 2))
Ceci en considérant que les lignes impaires sont décalées d'une demi-case vers la gauche par rapport aux lignes paires.

[Nemerle]

Yo charly, cherche "système radiciel", cela va te donner des idées

[Oberown]

Et il y aussi un ancien message ici
http://www.developpez.net/forums/showthread.php?t=17474

[Nemerle]

ai donné réponse dans autre post:

http://www.developpez.net/forums/sho...d.php?t=230592

[titpuce]

Tu peux coder ça dans un tableau à deux dimensions classique.
Graphiquement, ça reviendrait à considérer qu'une ligne sur deux est décalée d'une demi-case.
Les voisins d'une cellule (i,j) sont alors (i=ligne, j=colonne) :
- (i-1, j-1+(i modulo 2))
- (i-1, j+(i mod 2))
- (i,j-1)
- (i,j+1)
- (i+1,j-1+(i mod 2))
- (i+1,j+(i mod 2))
Ceci en considérant que les lignes impaires sont décalées d'une demi-case vers la gauche par rapport aux lignes paires.

hello Boris, cette solution peut marcher, mais tout dépend de ce que tu veux faire avec. Si c'est juste récupérer les coordonnées, c'est bon.
Perso, j'ai un algo qui considère qu'un hexagone = deux cases, une sur deux est remplie.
Je gère deux référentiels : un référentiel de base dont le centre est le centre de ma grille, et un référentiel annexe, dont le centre est l'hexagone dont on veut trouver les voisins.
Le référencement se fait en deux temps :
1/ trouver les coordonnées de l'hexagone dont on veut les voisins dans le référentiel central
2/ récupérer les voisins en utilisant un schéma fixe : se déplacer de case en case pour récupérer le contenu de chaque cellule et remplir un tableau des voisins.

Est-ce que ça correspond à ce que tu cherche, Charly ?

[borisd]

Je trouve ma proposition plutôt simple et efficace (accès direct à une cellule, calcul des voisins ne nécessitant pas d'initialisation, en O(1) et sans calcul complexe).
Il est probable qu'elle ne réponde pas à toutes les exigences et il est toujours mieux d'avoir sous la main des solutions variées pour un même problème. Cela dit, on ne sait pas trop si nos réponses conviennent à Charly ?

[Nemerle]

sorry, mais solution pas la plus simple (cf autre post)