Navmesh
Een vereenvoudigde polygonenkaart van de plekken in een spelwereld waar een personage daadwerkelijk kan lopen.
Het alternatief is een raster, en rasters worden meteen duur: een groot level met een resolutie van één meter levert miljoenen knopen op om doorheen te zoeken. Een navigatiemesh dekt hetzelfde terrein met een paar honderd convexe polygonen — convex, zodat een personage tussen twee willekeurige punten binnen één polygoon in een rechte lijn kan lopen zonder extra controles. A* zoekt over polygonen in plaats van cellen, en het resultaat wordt daarna tot een begaanbare lijn gladgestreken.
Meshes worden vrijwel altijd automatisch uit de levelgeometrie gegenereerd, met voxelisatie om te bepalen waar de helling te doen en de vrije hoogte voldoende is. Recast & Detour van Mikko Mononen (2009) is de open referentie-implementatie en zit onder zowel Unity als Unreal. Verbindingen tussen polygonen kunnen een kostprijs of type dragen, en zo worden sprongen, ladders en deuren die maar sommige personages mogen gebruiken gemodelleerd.