是否有三维（甚至D维）跳点搜索算法的实现？
目前我只能找到二维的实现，但我认为可以将算法推广到更高的维度。
2个回答
1
我知道这个帖子很旧，但是为了给还需要答案的人添加答案，这个仓库包含了来自UPenn MRSL实验室的2D和3D JPS的实现。
这篇论文解释了将跳点搜索扩展到3D的方法：
S. Liu, M. Watterson, K. Mohta, K. Sun, S. Bhattacharya, C.J. Taylor和V. Kumar。使用三维复杂环境中的安全飞行走廊为四轴飞行器规划动态可行轨迹。ICRA 2017。
- yasht
1
跳点算法是由Harabor和Grastien在2011年的论文“在线图形修剪用于网格地图路径规划”中提出的。在这篇原始论文中，他们的摘要说：
“在本文中，我们提出了一种新颖的搜索策略，特定于网格，快速、最优，并且不需要额外的内存。”
他们2012年和2014年的后续论文似乎也有相似的限制。
使用Google学术搜索包含“three”（即三维）一词的引用2011年论文，没有找到任何有希望的线索。
因此，我认为没有描述3+维跳点搜索的说明。不过，你最好给Harabor或Grastien发送简短明了的电子邮件询问同样的问题。如果你的问题足够有趣，也许他们会解决这个问题并发表另一篇论文。
“在本文中，我们提出了一种新颖的搜索策略，特定于网格，快速、最优，并且不需要额外的内存。”
他们2012年和2014年的后续论文似乎也有相似的限制。
使用Google学术搜索包含“three”（即三维）一词的引用2011年论文，没有找到任何有希望的线索。
因此，我认为没有描述3+维跳点搜索的说明。不过，你最好给Harabor或Grastien发送简短明了的电子邮件询问同样的问题。如果你的问题足够有趣，也许他们会解决这个问题并发表另一篇论文。
- Richard
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接