Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Navigation mesh
open-in-new
<p>A navigation mesh, or navmesh, is an <a href="/facts/Abstract_data_structure/BaVGSHNP">abstract data structure</a> used in <a href="/facts/Artificial_intelligence/lJGauQwX">artificial intelligence</a> applications to aid <a href="/facts/Intelligent_agent/8C2Q93Vw">agents</a> in <a href="/facts/Pathfinding/x9Ho1cvp">pathfinding</a> through complicated spaces. This approach has been known since at least the mid-1980s in <a href="/facts/Robotics/wkmvodJz">robotics</a>, where it has been called a meadow map, and was popularized in <a href="/facts/Video_game_AI/gK3NxKyN">video game AI</a> in 2000. </p>