Mesh de navigation

Cet article est une ébauche concernant l’informatique.

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

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

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^[2];
Gestion plus aisée d'obstacles dynamiques^[2].

Notes et références

↑ (en) « Ai-blog.net », sur ai-blog.net (consulté le 16 octobre 2023).
1 2 David Louapre, Le Labo du jeu vidéo, Paris, Albin Michel, coll. « Sciences », 2026, 432 p. (ISBN 978-2-226-49023-0), 3 – Algorithmes et comportements, chap. 15 (« Comment les PNJs trouvent-ils leur chemin ? »).

Portail de l'informatique théorique

[1] (en) « Ai-blog.net », sur ai-blog.net (consulté le 16 octobre 2023).

[louapre15-2] 1 2 David Louapre, Le Labo du jeu vidéo, Paris, Albin Michel, coll. « Sciences », 2026, 432 p. (ISBN 978-2-226-49023-0), 3 – Algorithmes et comportements, chap. 15 (« Comment les PNJs trouvent-ils leur chemin ? »).

[1]

[2]