Discussion :

[ToTo13]

Bonsoir,

je poste dans le forum Jeux car on m'a dit que mon problème était souvent rencontré dans les jeux vidéos.
Note pour les modérateurs, un poste similaire (plus ancien dans lequel on me conseille de poster aussi ici) existe dans le forum algorithme. Je supprimerai ou fusionnerai les réponses pour éviter tout MultiPost.

Je travaille dans un espace discret et j'utilise des distances et voisinages entre les points.

Tout ce passe bien sur une discrétisation classique (maillage carré) où je sais définir la distance d4 (City bloc ou Manhathan) et d8 (Diamond) ainsi que les notions de voisinage associées N4 et N8 ( Ni(x) = {y dans Z^2 / di(x,y) <= 1} ).
Je m'en sors aussi en 3D.

Mais comment peut on définir tout cela sur un maillage hexagonal ? Donc comment définir la distance D6 dans Z^2 et D14 dans Z^3.
Est ce que quelqu'un connaîtrait le problème, sinon un bon cours sur le sujet, voire des articles.
Sur le net, c'est pas les notions les mieux expliquée :s

Merci par avance...

[shenron666]

désolé si c'est con ce que je demande mais juste au cas où cela te donnerai des idées : tu ne peux pas travailler simplement par rapport au centre des hexagones, comme s'il s'agissait de cercles ?
encore faut-il que les sommets de tes hexagones soient tous sur le périmètre d'un cercle

[ToTo13]

Bonjour,

en fait, ce que j'aimerai c'est un formalisme mathématiques, donc une définition tout à fait exacte.
Je ne veux pas le mettre en application.
Si c'était juste pour travailler, je resterai sur un maillage classique

[Frifron]

Salut, j'ai trouvé ca :
http://www-cs-students.stanford.edu/...es/HexLOS.html
pas de formalisation mathématique mais plutot de l'implémentation

[ToTo13]

Bonsoir,

merci pour ce lien très intéressant.
Il y a une formule de la distance D6 et le lien vers l'article dont la formule serait tirée. Donc je suis en train de rechercher l'article afin de confirmer la formule car j'en ai trouvé une différente dans un livre :s.

[ToTo13]

Bonjour,

j'ai mis toutes les réponses que j'ai trouvé dans cette discussion.