基于Unity DOTS节点的路径查找
使用Eager Dijkstra修改的最短路径算法的基于Unity DOTS节点的路径查找,请参见Unity DOTS论坛进行讨论。
(另请参见其他分支)
场景
场景表示具有高程和路径节点的某些地形。 项目不是使用网状路径,而是利用节点来生成具有可能路径的节点邻居网络。 由于当前系统不允许更改此网络,因此这些变为静态的。
进一步的路径规划器实体可以搜索最佳路径。 默认情况下,在OrderNewPathSystem.cs中为100个实体设置设置。 使用10k路径规划器实体进行了测试。 但是建议注释掉PathFindingSystem中的调试raycast。
一代
在现场初始化。 所有节点都进行了相对测试,并按每个高程进行了分组。 例如,地面路径节点与高层分开。 来自同一组中每个节点的射线广播将投射到同一级别上的每个下一个相邻节点。 这由初始化时的
2021-04-30 09:36:57
116KB
C#
1