外文原文及譯文--3d游戲開(kāi)發(fā)技術(shù)研究與實(shí)現(xiàn)--游戲界面、圖形渲染、網(wǎng)絡(luò)功能(已修改)
2025-01-27 02:29 本頁(yè)面
【正文】 北京聯(lián)合大學(xué)畢業(yè)設(shè)計(jì)（論文）外文原文及譯文題目： 3D游戲開(kāi)發(fā)技術(shù)研究與實(shí)現(xiàn)游戲界面、圖形渲染、網(wǎng)絡(luò)功能 專(zhuān)業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù) 指導(dǎo)教師： 朱淑琴 學(xué)院： 師范學(xué)院 學(xué)號(hào)： 2009020306126 班級(jí)： 2009級(jí)計(jì)算機(jī)科學(xué)與技術(shù) 姓名： 趙曄 一、外文原文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, geoinformation 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 bining classbounding 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 longtime 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.1. COLLISION DETECTION ALGORITHMThe 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 pactness of BBB collision detection algorithm is bad. This article makes improvement for bounding volume’s pactness and detection method of AABB collision detection algorithm.Improve the idea: the core of collision detection algorithm is real time and precision. Some game could sacrifice some precision to get real time. The system will adopt collision detection algorithm based on AABB, and improve the problem of bad pactness and large calculation amount existed in AABB collision detection algorithm to certain extent, with the purpose of making the improved collision detection algorithm simple, speedy and precise. Improvement idea mainly includes the following aspects: 1) apply BSP to dispose space of scene to reduce the calculation amount for collision detection。 2) optimize bounding volume。 3) put forward segment collision detection algorithm to promote the speed of AABB collision detection.BSP deposition scene: the precision and speed of collision detection is the important property of game. If we suppose there are 100 objects in world, for RPG game, system has to make collision detection for 100 objects and 1002 calculations of collision detection. If the are other objects existing in system, too large calculation amount and too bad system performance are diffic
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1