-
题名基于Unity3D的Dots寻路算法
- 1
-
-
作者
王霞
-
机构
福建船政交通职业学院信息与智慧交通学院
-
出处
《信息技术与信息化》
2024年第5期136-139,共4页
-
基金
职业院校服务全民终身学习实践研究课题(2022001ZZ52)。
-
文摘
自动寻路A*算法的时间复杂度和空间复杂度较高,且对资源消耗较大。通过在Unity3D引擎中结合Dots面向数据的技术堆栈技术,采用ECS+JOBS的工作模式,将过程多线程化,使用JobSystem+Job多线程运行逻辑,对自动寻路的A*算法进行改进,采用修改地图点密度的方法来降低计算量,性能节省非常明显。为了同时考虑性能问题和寻路表现,再次改进算法,根据寻路对象的个数来动态地改变点与点之间的间隔,并比较两种不同的方案触发寻路,选出最优方案,有效缩短寻路时间,项目可以稳定运行数千个实体角色。
-
关键词
自动寻路
A*
单核多线程
ECS
DOTS
-
分类号
TP317
[自动化与计算机技术—计算机软件与理论]
-
