c++ - 在 UE4 中为项目实现 D * lite

Question

我在论坛上问过这个问题，但到目前为止还没有运气。

我是一名学生，目前正在尝试为我的 fyp 实现动态寻路。过去几周我一直在使用 UE4，因为我决定尝试在一个级别中实现 D * lite 寻路算法。我想知道这里有没有人了解这个主题。我不知道在哪里真正考虑覆盖 ue4用我自己的尝试寻路。我认为它可能在 UNNavigationComponent 但我不确定

我已经阅读了 d * lite 的论文。我只是不确定如何在 UE4 中执行此操作。

我使用的是虚幻 4.6.1

感谢您的时间和您可能提供的任何帮助。祝您有美好的一天

伊森

Answer 1

UE4 带有自己的基于导航网格的导航系统。我认为利用该系统不会为您提供任何可用于 D* 算法的东西。另外，导航系统（在我看来）记录得很差而且晦涩难懂。

如果您想为项目执行此操作，则只需自己计算所需的一切。遍历世界中的演员并获取他们的网格数据来计算算法的输入。然后将输出可视化回世界，例如在地面上贴花。