Navigation mesh

Known as: Meadow map, Nav mesh, Navmesh 
A navigation mesh, or navmesh, is an abstract data structure used in artificial intelligence applications to aid agents in pathfinding through… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2008-2016
0520082016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
We propose a method to robustly and efficiently compute a navigation mesh for arbitrary and dynamic 3D environments based on… (More)
Is this relevant?
2012
2012
Games and simulations frequently model scenarios where obstacles move, appear, and disappear in an environment. A city… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Review
2012
Review
2012
Pathfinding is a fundamental problem that most commercial games must deal with. Due to the increase in game complexity, early… (More)
Is this relevant?
2012
2012
A fundamental requirement of non-player characters (NPCs) in today's computer games is to be able to move through a complex… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
2011
2011
Virtual characters often need to plan visually convincing paths through a complicated environment. For example, a traveler may… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
This paper addresses the problem of efficiently computing optimal paths of arbitrary clearance from a polygonal representation of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 7
Is this relevant?
2010
2010
We present a novel algorithm that allows agents to discover a navigation mesh for an environment as they move through the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2010
2010
Navigation meshes are commonly employed as a practical representation for path planning and other navigation queries in animated… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
Good artificial intelligence for strategy and first person shooter games requires tactical information. Tactical information… (More)
Is this relevant?
2009
2009
We present a novel algorithm developed for decomposing world-space into arbitrary sided high-order polyhedrons for use as… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
Is this relevant?