非玩家角色瞄准算法的设计与实现

Design and implementation of targeting algorithm of NPC

为了解决在三维游戏开发的过程中非玩家角色NPC(non-player-controlled character)精确瞄准问题,提出了一种智能旋转与命中判断的瞄准算法。给出了该瞄准算法中智能旋转和精确定位关键技术的详细描述,并结合非玩家角色坦克在三维游戏中的实际应用进行了相应的分析。实验结果表明了该瞄准算法的准确性、可行性和有效性,该算法能够在一定程度上提高游戏整体的运行效率。

To solve the NPC （non-player-controlled character） precision targeting issues in three-dimensional game development process, a targeting algorithms of intelligent spin and judge of hit is submitted. Then the detailed description of key technologies of smart rotation and precise positioning are specifically presented and carried out corresponding analysis combining with non-player characters tanks example in the practical application of 3D game. At last the example finally indicates algorithmic accuracy, feasibility and validity and operation efficiency of the overall game is greatly improved to a certian extent.