Font Size: a A A

Research Of Aiming Algorithm On NPC

Posted on:2011-05-03Degree:MasterType:Thesis
Country:ChinaCandidate:Y A ShaoFull Text:PDF
GTID:2178330332961821Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
In recent years, along with wide application of the hardware technology and the rapid development of technology as well as computer graphics in the game industry, game software development has entered a new era of game engine development. game engine development lies in the engine frame structure design and key technology of general interface package. This new concepts of development of game programming model design ensures the game engine with a high degree of independence, reusability, versatility, significantly reducing development staff of energy to put into practice such as memory management, graphics rendering and other aspects of the underlying technology. For another, in order to provide a realistic scenario, role and complexity of the task and intelligence and according to the latest requirements, it makes the game developers go deep into the core of the game in the size of the project along with the continued expansion of the game and increasingly rich in content to complete the entire game content and game logic re-encoding. Among them, NPC (non-player character) development and design has become an extremely important part in game engine development. Good NPC module and its design of key technology has gradually become one of the key factors which decides the authenticity of the game, current, joy and humanity into a sense in success or failure, which now attracts a wide range of research and application. In this paper, non-player characters of key technologies mainly include the following two aspects:(1) To solve NPC of precision targeting in the game development process, the paper proposes a targeting method of intelligent spin and hit based on OpenMP parallel. Targeting algorithm is presented a detailed description of key technologies in the rotation and precise positioning of intelligent, as well as the corresponding analysis is given by NPC tanks in a practical application of 3D Game. With NPC example results show that the targeting accuracy of the algorithm, the feasibility, effectiveness , improve the game overall operating efficiency to some extent and achieving good test results, while the shortcomings were also discussed in related experiments.(2) In this paper, it designed a development experimental platform of aiming algorithm on NPC and its basic framework and core modules. Based on the actual needs, the role of module interfaces and NPC control algorithm of key technologies is designed and implemented. Finally an example to prove the NPC control algorithm is feasible and experimental data indicate that the NPC targeting algorithm is described in this paper and still able to maintain a high rendering efficiency in the process and improve operational efficiency to a certain degree in the game.
Keywords/Search Tags:3D game, NPC, targeting, parallel
PDF Full Text Request
Related items