The Research And Application Of3D Collision Detection Basic On XNA In The Mobile Operating System

The technology of collision detection, which could study the problem of whether the two objects or more objects collide or not, when and where the collisions occurred in the virtual scene, has widely used in the field of computer games, physical simulation, virtual technology, computing and animation. Because of the complex and the error-prone algorithm, especially when the3D software becomes the mainstream of software development, the technology of collision detection is the difficulty of program development in the desktop and mobile platforms. It isn’t desirable to transplant the collision detection algorithm based on the desktop into the mobile operating system because of the mobile platform’s inherent limitations. So we tend to design the specific collision detection algorithm according to the specific environmental.The excellent collision detection technology, which has better-reality, better-rendering and real-time sense, could guarantee correct virtualization of real-world. This paper makes the deep research and analysis on the bounding sphere algorithm and the axis aligned bounding box algorithm in the mobile operating system, optimizes the algorithm against the deficiencies of time complexity and collision accuracy and proposes a hybrid collision detection algorithm. The main achievement of this paper is showed in the following:(1) The thesis deeply analyzes and studies the inherent characteristics various mobile platforms, and studies the system architecture, the technology architecture, transmission methods, and the future development prospects of the three major mobile platforms.(2) The types and respective characteristics of collision detection algorithm on the desktop and mobile operating system is studied and analyzed, and the problems, which need to be considered in the design of collision detection algorithm, aresummarized. They are the theoretical basis of this thesis.(3) The optimization plan of bounding sphere algorithm and the axis alignedbounding box algorithm and the model of a hybrid collision detection algorithm areproposed against the respective deficiencies of two algorithms. They make a betterbalance in the time complexity of collision accuracy.(4)3D applications in the Windows Phone mobile platform are designed, andfeasibility and practicality of the hybrid collision detection algorithm in the mobileplatform are discussed.The optimization plan improves the accuracy of the collision based on reductionof the complexity of the algorithm. So the study results of this paper are reasonableand feasible. And they are also proved that the research has potential applications inthe field of mobile platforms.