Mesh de navigation

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant l’informatique
Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Ce modèle est-il pertinent ? Cliquez pour en voir d'autres.
Cet article est orphelin. Moins de trois articles lui sont liés (juillet 2014).

Aidez à ajouter des liens en plaçant le code [[Mesh de navigation]] dans les articles relatifs au sujet.

Un mesh de navigation (Navigation mesh en anglais souvent abrégé en navmesh) est une structure de donnée utilisée en intelligence artificielle permettant de représenter les zones d'un environnement 3D. Couplé à certains algorithmes comme A*, il permet à des agents informatiques de trouver leur chemin dans l'environnement. Cette structure de données est particulièrement adaptée à la description des larges espaces[1].

Avantages[modifier | modifier le code]

Par rapport aux points de navigation, les mesh de navigation dispose des avantages suivants:

  • Possibilité de trouver le chemin le plus court réel (en nom pas celui d'un graphe)
  • Réduction du temps de calcul et de l'empreinte mémoire dans les environnements ouverts
  • Gestion plus aisée de différents gabarits d'agents virtuels
  • Gestion plus aisée d'obstacles dynamiques

Notes et références[modifier | modifier le code]