在UE4中为项目实现D * lite

时间:2015-01-17 18:32:49

标签: c++ dynamic path-finding unreal-engine4 d-star

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

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

我已经阅读了d * lite的文章。我只是不确定如何在UE4中这样做。

我使用的是虚幻的4.6.1

感谢您的时间和任何帮助。祝您度过愉快的一天

1 个答案:

答案 0 :(得分:0)

UE4自带导航系统,基于导航系统。我不认为利用该系统会为您提供可用于D *算法的任何东西。此外,导航系统(在我看来)记录得非常糟糕且模糊不清。

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