Mercuna 3D Navigation offers full 3D pathfinding using a highly optimized A* search through a sparse octree. Mercuna creates a voxelised representation of your game geometry, and stores it in the efficient octree structure – allowing both fast pathfinding and responsive reachability queries. For longer range path queries, Mercuna offers hierarchical pathfinding to improve performance.
You can also use the octree to shape your agents’ objectives. Thanks to Mercuna’s optimised reachability tests, you can check whether a given agent can reach hundreds of target points using just a single query. And because reachability information is baked into the octree, these queries are answered extremely quickly.