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

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

  • Possibilité de trouver le chemin le plus court réel (et non 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
  1. (en) « Ai-blog.net », sur ai-blog.net (consulté le ).