| The game engine plays a most important role in the game development the same as auto engine in the automobile manufacture. One excellent auto engine with strong compatibility not only can promote a car's performance dramaticallly, but also can be conveniently used for the construction of other automobiles.The same is that a good game must have a strong game engine to support, the game engine is the most important core part in the process of game development, it has very strong independence and universality.The game engine can be very conveniently transplanted into the development of other similar games, shortens a game development period greatly, enhances the efficiency of game development. In the process of game development the game engine is independent to the practical game development.Therefore,it is firstly designed and developed,it provides many functions to the game developer through bottom interferces.The development of the 3D game engine will involve to complicated mathematics,geometry transformation knowledge, and it is necessary for high requirements of the mathematics theories.Microsoft DirectX 9.0 SDK (Software Development Kit) is a set of multi-media API(the Interface of the Application Programming) based on Windows OS(Operation System), it has implemented many basic mathematics and geometry transformations .By using its interfaces it will be tremendous convenient for the game developer and it can let us focus on the key problem.The thesis mainly discusses the following three parts:the first part relates the basic mathematics and Direct3D knowledge, mainly introduces vector and matrix operation, Direct3D vertex,depth buffer concepts . The second part designs the framework of game engine, the discussion includes the whole process from setting up meshs,shader pipeline,rasterizer to showing image.It emphasises on the 3D geometry transformation,culling arithmetic,texture mapping,design of geometry models.The third part relates the common artificial intelligence algorithm in the game.Through the research of the basic A* algorithm I have suggested and implemented an optimum A* algorithm.This part also introduces the realization of network communication system of the game engine, suggests and implements the service-migration ,switching between player and robot. |