.3 D Game Graphics Engine Design

Digital game is one of the fields which is most valuable and has potentials to develop in computer industry, it has high requirement in technology too. It represents the newest achievements of computer science in graph processing, network communication , real-time computing and artificial intelligence. Because of the popularity of digital game and the great profit, capital and technique have increased rapidly in this field from its birth, and this trend is still continuing. 3D games are current of digital game, they challenge much when they present the real world. The key point to implement 3D game is game engine, and graphic engine is one of the most important modules.This paper establishes an entire 3D game graphic engine Trial3D based on analyzing 3D game engine's architecture and process.Trial3D makes triangles as the basic units to process, it can receive and process popular Quakell model and WorldCraft level, render and process static , mobile scenes inside and outside, support multi-types light, Gouraud shading, modified perspective texture mapping and collision detection. Trial3D takes the following techniques to achieve higher render velocity and frame frequency: To inside scenes, BSP tree is used with scan line technique to make no-repaint come true, and the former is also been used to cull polygons and detect collision in world space; to outside scene, partition arithmetic and OSP tree are used to cull object in world space and detect collision; Culling and hiding-side eliminating is realized in world space; space and pixel cutting are both realized. Besides, 1/z buffer is used to substituted z buffer to realize correct depth buffer and perspective texture mapping, this technique is also used to manage mobile scenes to make up the disadvantage coursed by BSP tree and OSP tree that only static scene can be managed. Affine texture mapping is used combined with perfect per modified perspective texture mapping, this make the texture real and get high efficiency.Trial3D is a rendering engine totally realized by software, in which all the space translation, lighting, texture mapping and rasterlization are realized through program. DirectX's 2D graphic API and input API are used in it. It can be used in 3D games running on Windows.