1、 1 毕业设计（论文）外文原文及译文毕业设计（论文）外文原文及译文 题目： 3D 游戏开发技术研究与实现-游戏界面、图形渲染、网络功能 一、外文原文一、外文原文 Collision detection technology and artificial intelligent technology could be applied in the development of game, as well as the areas of education, virtual reality, historic preservation, geo-information system, scient
2、ific research, entertainment and business. So, the reinforcing for the research on 3D game technology has great practical significance. And the successful research and development of collision detection technology and artificial intelligent technology that are suitable for 3D game will have huge the
3、oretical significance and practical significance, wide application prospects. With the development of 3D game as platform, this article deeply researches collision detection algorithm and artificial intelligent technology in game, focuses on the problem of large calculation amount, slow calculation
4、speed and imprecise collision detection for collision detection algorithm to improve the collision detection in game by the method of combining class-bounding boxes and segment detection method with space partition method, which could effectively promotes the precision and speed of collision detecti
5、on algorithm. In addition, this article perfects path search algorithm of game, improves the problems of long-time search, slow searching speed in A* path search algorithm by improving the path search method of A* algorithm, restraining search scope and aggravating the weight of heuristic function.
6、1. COLLISION DETECTION ALGORITHM The BVH (bounding volume hierarchy) in collision detection algorithm is one of the most widely used collision detection methods. The crossing test among BBB is simple, but the compactness of BBB collision detection algorithm is bad. This article makes improvement for bounding volumes compactness and detection method of AABB collision detection algorithm. Improve the idea: the core of collision detection algorithm is real time and precision. Some game cou
