3维跳跃点搜索算法
3-dimensional jump point search algorithm
有没有三维（甚至D维）jump point search算法的实现？
目前我只能找到一个二维的，但我认为可以制定更高维度的算法。
跳跃点算法源于 Harabor 和 Grastien 2011 年的论文"Online Graph Pruning for Pathfinding on Grid Maps"。在这篇原始论文中，他们的摘要说：
In this paper we present a novel search strategy, specific to grids, which is fast, optimal and requires no memory overhead.
他们 2012 年和 2014 年的后续论文似乎也同样受到限制。
使用 Google Scholar 搜索包含单词 "three" 的 2011 年论文的引文（如三维）没有找到任何有希望的线索。
所以，我认为没有关于 3+ 维跳跃点搜索的描述。不过，最好的办法是给 Harabor 或 Grastien 发送一封简短、措辞恰当的电子邮件，询问同样的问题。如果您的问题足够有趣，也许他们会解决问题并再次发布。
我知道这个话题很旧，但只是添加答案以防有人仍然需要答案。 This repository 包含来自宾夕法尼亚大学 MRSL 实验室的 2D 和 3D jps 的实现。
这篇论文解释了跳跃点搜索到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.
有没有三维（甚至D维）jump point search算法的实现？
目前我只能找到一个二维的，但我认为可以制定更高维度的算法。
跳跃点算法源于 Harabor 和 Grastien 2011 年的论文"Online Graph Pruning for Pathfinding on Grid Maps"。在这篇原始论文中，他们的摘要说：
In this paper we present a novel search strategy, specific to grids, which is fast, optimal and requires no memory overhead.
他们 2012 年和 2014 年的后续论文似乎也同样受到限制。
使用 Google Scholar 搜索包含单词 "three" 的 2011 年论文的引文（如三维）没有找到任何有希望的线索。
所以，我认为没有关于 3+ 维跳跃点搜索的描述。不过，最好的办法是给 Harabor 或 Grastien 发送一封简短、措辞恰当的电子邮件，询问同样的问题。如果您的问题足够有趣，也许他们会解决问题并再次发布。
我知道这个话题很旧，但只是添加答案以防有人仍然需要答案。 This repository 包含来自宾夕法尼亚大学 MRSL 实验室的 2D 和 3D jps 的实现。
这篇论文解释了跳跃点搜索到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.