3D jump point search algorithm

Question

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

At present, I can only find two-dimensional, but I think that it is possible to formulate an algorithm for higher dimensions.

Answer 1

The jump point algorithm is linked to the Harabor and Grastien 2011 document, "Croping Online Graphics for Finding Paths on Mesh Maps." In this original article, their abstraction says:

In this article, we are introducing a new grid-specific search strategy that is fast, optimal, and memory efficient.

2012 2014 , , .

Google Scholar 2011 , "" ( ), - .

, , . Harabor, Grastien , , . , , .