3-dimensional jump point search algorithm

Question

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.

Answer 1

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.