FAQ

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

Related topics

Related topics

12 relations
Artificial intelligenceCollision detectionCryEngineIntelligent agent
(More)

Broader (3)

Computational physicsRoboticsVideo game development

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Navigation mesh
Robotics
Artificial intelligence
Collision detection
Intelligent agent
Voronoi diagram

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
ACCLMesh: curvature-based navigation mesh generation
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
A navigation mesh for dynamic environments
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
An Overview of Pathfinding in Navigation Mesh
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
In-game adaptation of a navigation mesh cell path
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
Navigation meshes for realistic multi-layered environments
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
Shortest Paths with Arbitrary Clearance from Navigation Meshes
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
Using Intelligent Agents to Build Navigation Meshes
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 Queries from Triangular Meshes
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
Influence points for tactical information in navigation meshes
Good artificial intelligence for strategy and first person shooter games requires tactical information. Tactical information… (More)
Is this relevant?
2009
2009
Full 3D Spatial Decomposition for the Generation of Navigation Meshes
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?