Pathfinding

Unlike other systems we've implemented in Lua, the navigation mesh and pathfinding will be provided by the open source Recast and Detour libraries. Recast is the library and toolset that is responsible for building a navigation mesh from our sandbox-level geometry, while Detour is responsible for pathfinding on the mesh.

The agents within the sandbox will use Detour as a service where paths are requested, and the agents then become responsible for following these paths. This separation of data allows you to reuse the navmesh as well as multiple navmeshes within the sandbox without having Detour or Recast interface with our agents.