3D空间自动寻路算法的各功能模块研究以及优化设计

随着互联网技术的不断发展,网络游戏的发展也到达到了一个前所未有新的高度。目前虚拟3D游戏开发尤其火热。在3D游戏世界中,如何控制NPC角色自动寻路,是影响游戏体验最为核心的一个算法,同时也是最设备消耗性能的计算之一。A星寻路算法是目前普遍使用的路径搜索算法之一,它不仅仅用于游戏开发设计,同时在机器人自动行走算法中,也起着重大的影响。本文通过分析算法的不同模块之间的联系与区别,对于每一个功能性的组件进行的描。

With the continuous development of Internet technology,the development of online games has reached an unprecedented new height.Virtual 3D game development is particularly hot right now.In the 3D game world,how to control the NPC character's automatic pathfinding is the most core algorithm affecting the game experience,and also one of the most device performance consuming calculations.A star pathfinding algorithm is one of the commonly used path search algorithms.It is not only used in game development and design,but also plays A significant role in automatic robot walking algorithm.This paper describes each functional component by analyzing the connections and differences between different modules of the algorithm.