3维跳点搜索算法

Question

是否有三维（甚至D维）算法的实现？

目前我只能找到一个二维的，但我认为有可能制定更高维的算法。

Answer 1

跳点算法是由于Harabor和Grastien的2011年论文“在线地图上的路径查找的在线图修剪”。在这篇原创论文中，他们的摘要说：

在本文中，我们提出了一种新颖的搜索策略，特定于网格，它是快速的，最优的并且不需要内存开销。

他们的2012年和2014年的后续论文似乎同样受到限制。

使用Google学术搜索搜索2011年包含“三”字（如三维）的论文的引用没有出现任何有希望的线索。

所以，我在想没有3+维度跳跃点搜索的描述。然而，你最好的选择是放弃Harabor或Grastien的简短，措辞良好的电子邮件，询问同样的问题。如果你的问题很有趣，或许他们会解决问题并耙出另一份出版物。