3維跳點搜索算法

Question

是否有三維（甚至D維）算法的實現？

目前我只能找到一個二維的，但我認爲有可能制定更高維的算法。

Answer 1

跳點算法是由於Harabor和Grastien的2011年論文「在線地圖上的路徑查找的在線圖修剪」。在這篇原創論文中，他們的摘要說：

在本文中，我們提出了一種新穎的搜索策略，特定於網格，它是快速的，最優的並且不需要內存開銷。

他們的2012年和2014年的後續論文似乎同樣受到限制。

使用Google學術搜索搜索2011年包含「三」字（如三維）的論文的引用沒有出現任何有希望的線索。

所以，我在想沒有3+維度跳躍點搜索的描述。然而，你最好的選擇是放棄Harabor或Grastien的簡短，措辭良好的電子郵件，詢問同樣的問題。如果你的問題很有趣，或許他們會解決問題並耙出另一份出版物。