Jump to content

Navigation mesh

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 130.226.142.243 (talk) at 14:42, 16 January 2014 (Just modified a line because hard to understand. Missing a comma and using an implied "that" was doing the sentence too complex to be understood, at least for a non English mother togue). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A navigation mesh, or navmesh, is an abstract data structure used in artificial intelligence applications to aid agents in path-finding through large spaces. Meshes that do not map to static obstacles in the environment that they model, offer the additional advantage that agents with access to the mesh will not consider these obstacles in path-finding, reducing computational effort and making collision detection between agents and static obstacles moot. Meshes are typically implemented as graphs, opening their use to a large number of algorithms defined on these structures.

One of the most common uses of a navigation mesh is in video games, to describe the paths that a computer-controlled character can follow. It is usually represented as a volume or brush that is processed and computed during level compilation.

References

  • "Navigation Mesh Reference". Retrieved 2012-12-16.


Stub icon

This algorithms or data structures-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Navigation_mesh&oldid=590972178"