M3D-Engine features an extensible path-finding module. Its key features are:
- PathFinding or Coverage mode
- Internal Path Cache
- Path Smoother
- Waypoint Chain Optimizer
If Pathfinding mode is selected, the module returns a chain of waypoints describing the computed path, you can either elect to have your path smoothed before waypoint chain generation, or after the waypoint chain size optimization.
A client can pick one of the existing algorithms, or implements its own using the PathFinder Algorithm Interface.
Bundled path-finding algorithms are:
- Hierarchical Lookup Table
The PathFinder can be used as a stand-alone module, or as an extension of the Terrain Manager.