Research And Implementation Of Camera Related Algorithm Based On Game Engine

The emergence of three-dimensional game engine is a major breakthrough in game developing techniques.As the core of 3D game technology,it takes full advantage of computer hardware and software resources,and makes the original complex three-dimensional game development process becomes efficient and fast.After using the 3D game engine,the developers can omit the complex details that many games need to focus on and just care about the logic of the game,which makes the cost greatly reduced.A good game engine for the development of technologies and the development of the game industry's progress is crucial.It even have a huge impact on the extension of game engine's application fields such as computer animation.Now the development of domestic games is still much dependent on the well-known foreign engine,while there is no powerful and influential game engine can match the needs of the game development.I participated in the three-dimensional game engine developing project.In addition to programme and test the underlying function,I focused on the engine of the virtual camera subsystem for the research,and aimed at camera subsystem in which three algorithms were researched and implemented.First of all,this thesis introduces the development history of game engine and engine animation—which is one of its extended application field,and makes a detailed introduction on the classic foreign engine Virtools as the reference game engine.Then the thesis simply introduces the development platform Visual Studio 2010 and Visual.Net and MFC.After that,the thesis introduces the game engine developed this time,and describes the function of the subsystems such as the render,the entity manager,the camera manager,and introduces the function of the virtual camera subsystem in detail.At last,the thesis campares and realizes three algorithms of virtual camera subsystem.For the formation of movement track of camera,this paper chooses the Catmull-Rom algorithm to develop after comparison.To compute the arc length of the trajectory,the paper decides the adaptive Gauss-Legendre integral method.For the camera rotation function this paper chooses the slerp algorithm based on quaternion.Finally,the effect of the three algorithms is tested.