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:
Static Dataset Dynamic Dataset
  • Hierarchical Lookup Table
  • AStar
  • Jump Point Search
The PathFinder can be used as a stand-alone module, or as an extension of the Terrain Manager.

Comments are closed