外文原文及译文--3D游戏开发技术研究与实现--游戏界面、图形渲染、网络功能.doc

北京联合大学毕业设计（论文）外文原文及译文 题目： 3D游戏开发技术研究与实现--游戏界面、图形渲染、网络功能 专业： 计算机科学与技术 指导教师： 朱淑琴 学院： 师范学院 学号： 26 班级： 2009级计算机科学与技术 姓名： 赵晔 一、外文原文 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, scientific 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 theoretical 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 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 detection 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. 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 volume’s compactness and detection method o