Search code examples
algorithmgeometrypath-findinga-star

3-dimensional jump point search algorithm

Is there an implementation of three-dimensional (or even D-dimensional) jump point search algorithm?

Currently I can find only a 2-dimensional one, but I think it possible to formulate the algorithm for higher dimensions.

Solution

  • I know this thread is old, but just adding the answer in case someone still needs the answer. This repository contains an implementation for a 2D as well as 3D jps from the MRSL Lab at UPenn.

    This paper explains the extension of jump point search to 3D:

    S. Liu, M. Watterson, K. Mohta, K. Sun, S. Bhattacharya, C.J. Taylor and V. Kumar. Planning Dynamically Feasible Trajectories for Quadrotors using Safe Flight Corridors in 3-D Complex Environments. ICRA 2017.