.3 D Game Scene Realization Of The Path Search

In 1970's, with the appearance of video games, game artificial intelligent emerged, this field did not attach many people's attention at first. So for a long time, game artificial intelligent was unknown in industry. But in recent years, with the great develop of 3Dgraphic hardware and the quality of game picture, game artificial intelligent has already became the key factor to determine the success of a game.Game path-finding is the key technology of implement of the intelligent move of NPCs in game. A certain extent, it determine the intellectualized degree of NPCs. And game path-finding is a difficult task, that is because it needs much cpu resources and memory resources to storage the information about path-finding.With the need of game path-finding in 3D game scene and our project, after analyzing all kinds of technology about game path-finding, a solution of 3D game path-finding is proposed in this thesis. the key idea of this solution is to use the navigation mesh to deal with the rest obstacles. A navigation mesh describes a surface which NPCs can go on it. We introduce and implement the technology of how to find a path on the navigation mesh and how to build a navigation mesh supporting for path-finding. And to deal with the dynamic obstacles, we use the steering behavior. We use a new technology to abstract the geometry shape to improve the existing technology, the new technology can do a better geometry matching than the existing technology. We use fuzzy logic to determine the direction of the obstacle avoidance steering force, which can make NPCs appear more intelligent when they avoid obstacles. Beside this, we use the path following steering behavior to drive NPCs to move along the way points which are computed. beforehand, which can make more intelligent move of NPCs. Finally this solution is implemented under our engine , and the function and efficiency of this solution. are tested.