Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

13 relations
Artificial intelligenceCollision detectionCryEngineGodot Engine
Expand

Broader (3)

Computational physicsRoboticsVideo game development

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
iMoon: Using Smartphones for Image-based Indoor Navigation
The adoption of indoor navigation for smartphones has been relatively slow in the past years, although it would be direly needed… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
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… Expand
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
2012
2012
Way portals: efficient multi-agent navigation with line-segment goals
It is a common artifact of multi-agent motion planning for groups of agents, following similar paths, to converge to a line. This… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2011
Highly Cited
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
Seeing language learning inside the math: Cognitive analysis yields transfer
Seeing Language Learning inside the Math: Cognitive Analysis Yields Transfer Kenneth R. Koedinger (koedinger@cmu.edu) Human… Expand
  • table 1
  • figure 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
2010
Highly Cited
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 7
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Memory-Efficient Abstractions for Pathfinding
From an academic perspective there has been a lot of work on using state abstraction to speed path planning. But, this work often… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The liberating role of conflict in group creativity: A study in two countries
Researchers of group creativity have noted problems such as social loafing, production blocking, and especially, evaluation… Expand
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Bilingual Is as Bilingual Does: Metalinguistic Abilities of Arabic-Speaking Children.
ADDRESS FOR CORRESPONDENCEZohar Eviatar, Institute of Information Processing and Decision Making, University of Haifa,Mount… Expand
  • figure 1
  • figure 2
Is this relevant?
1989
1989
Navigational path planning for a vision-based mobile robot
The Autonomous Robot Architecture (AuRA) provides multi-level representation and planning capabilities. This paper addresses the… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE