Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
Artificial intelligenceCollision detectionCryEngineGodot Engine

Broader (3)

Computational physicsRoboticsVideo game development

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Topological Area Graph Generation and its Application to Path Planning
Representing a scanned map of the real environment as a topological structure is an important research in robotics. %is currently… 
2017
2017
Ausprägung von Verhaltensprofilen zur Navigation für KI-Bots in Unity
Dieser Beitrag untersucht das Verhalten eines klassischen Wegfindungsalgorithmus in einigen kunstlich erzeugten Szenarien. Die… 
2015
2015
More than Meets the Eye: Gesture Changes Thought, even without Visual Feedback
When speakers gesture, their gestures shape their thoughts, but how this happens remains unclear. What kinds of feedback from… 
2015
2015
ACCLMesh: curvature‐based navigation mesh generation
The proposed method computes a navigation mesh for arbitrary and dynamic 3D environments based on curvature and is robust and… 
2014
2014
Pathfinding Algorithm of 3D Scene Based on Navigation Mesh
This paper takes the large-scale 3D scene as research background, and proposes an efficient pathfinding based on Navigation Mesh… 
2014
2014
CAVAST The Crowd Animation, Visualization, and Simulation Testbed
Simulation, animation and rendering of crowds has become an important part of real-time applications such as videogames. Virtual… 
2010
2010
A Comparison of High-Level Approaches for Speeding Up Pathfinding
Most games being shipped today use some form of high-level abstraction such as a navmesh or waypoint graph for path planning… 
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… 
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… 
Highly Cited
1989
Highly Cited
1989
Navigational path planning for a vision-based mobile robot
SUMMARY The Autonomous Robot Architecture (AuRA) provides multi-level representation and planning capabilities. This paper… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)