游戏引擎(Gaia)寻径算法的改进  

The Improvement of the Game Engine(Gaia)'s Path Finding Algorithm

作　　者：崔丽[1] 

机构地区：[1]延边大学工学院计算机科学与技术系,吉林延吉133002

出　　处：《延边大学学报（自然科学版）》2008年第1期65-67,共3页Journal of Yanbian University（Natural Science Edition）

摘　　要：基于3D游戏引擎(Gaia)进行的研究,系统地分析了引擎的寻径系统部分,并在此基础上开发了小型游戏场景模拟程序以便于对寻径算法进行系统的研究.针对测试过程中角色运动轨迹不平滑的问题,修改了寻径算法,解决了该问题.In this paper, we research the 3D game engine which is the Gaia. We analyse the path finding system of the Gaia and develop one game scene simulation program based on it for the research of optimizing the path finding algorithm. In the testing process we find that the character＇s moving track line is not smooth. Then we improve the algorithm and the problem is solved.

关 键 词：游戏引擎 寻径算法 A^＊ 评估值 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]