Research And Realization Of The Key Technologies For 3D Mobile Phone Game Engine

3D mobile phone game engine is a sort of lower layer technology platform.With the promotion of the mobile hardware and 3G communication technology widly used,3D mobile engine will be the important part in the game development.Developed a highly adaptability 3D game engine can make the 3D mobile game development more efficient and convienient in the future and it is the focus of the further mobile game development.The 3D mobile phone game engine includes many kinds of technologies. The two most important technologies are discussed:scene management technology and collision detection technology.Scene management is the core of the game engine, it in charge of organizing the scene and visibility culling. Here we studied Binary Space Partition for scene management in-depth. On this basis, this thesis disposes and realizes an optimized scene management algorithm based on BSP and PVS, which eliminates a large number of triangles that needn't to be rendered so that reduced the rate of redraw.Efficient and Exact collision detection is very important to improve reality and enhance immersion for virtual environment. Bounding volume hierarchy provides an effective method in collision detection. Combined with the advantage of Sphere's simpleness and OBB's compactness, this thesis disposes and realizes an optimized collision detection algorithm based on Sphere and OBB, which can quickly filter some no collision models and shorten the collision detection time.Scientific results and concrete implementation demonstrate that the optimized scene management and collision detection algorithms are feasible and efficient. The research achievements of this thesis have certain theoretical value and practical significance to the scene management and collision detection in 3D mobile phone game engine.