Research And Application Of 3D Collision Detection Algorithm On Mobile Games

Collision detection algorithm has been used in many fields such as robot motion planning, computer graphics and distributed interactive simulation. In consideration of complexity, precision and real-time requirement of virtual reality, efficient collision detection algorithm is very important to improve reality and enhance immersion for virtual environment. Bounding volume algorithm provides an effective way to resolve the intrinsic time complexity in collision detection. The idea behind it is to approximate the object with a simpler bounding volume that is a litter bigger than the object.With the fast development of 3D applications such as multi-user online games, there shows a huge market demand of these applications. 3D games are now the major motive power of the flying progress of computer hardware and software. As the era of mobile internet coming, there emerge a lot of new mobile platforms with varied appearances and functions. More and more 3D applications are being launched into there platforms. And the restrictions of these mobile platforms bring new requirements to the collision detection algorithm.With the background of game applications on mobile platforms and the implementation of a 3D domino game on iPhone, this paper proposes a research and application of collision detection algorithm on mobile games. Based on sufficient researching on the features of mobile platforms and collision detection algorithms, this paper gives the optimized solution based on the OBB collision detection algorithm and solves real time collision detection problem of simple 3D object on mobile platforms.Through the analysis and comparison of mobile platforms and computers, using the experience of mobile development for several years, this paper does a deep research on requirement and design of mobile application based on the features of mobile platforms, especially the mobile phones, and gives the base lines of the development of 3D mobile games and also explains how to enhance the mobile ability to develop better applications.Aimed at the low efficiency of real-time collision detection problem of simple 3D object on mobile platforms, this paper proposes a recursion detection algorithm using collision tree. Through the construction and update of collision tree during the time of collision, this algorithm gives a better solution to the problem of the real-time collision detection and states updating during the movement of simple 3D objects and also provides a more intuitive solution to the complex virtual environment with multi-paths of collision objects.Furthermore, based on developing and utilizing temporal-spatial coherence in virtual environment, the optimized algorithm gives a better efficiency through constructing and maintaining neighbor lists and records of collision history. And this paper also proposes an idea of reducing axis according to the specific applications in order to minimize the time of checking collision.It has been illustrated by experiment results and concrete application that the method based on the optimized solution of OBB collision detection algorithm can not only solves real-time collision detection problem of simple 3D object on mobile platforms, but also provide an efficient way to resolve and deal with collision detection in more complex environment. The research in this paper provides a great reference value and practical meaning to developers of games and applications on mobile platforms.