Android手持设备游戏中的碰撞检测算法研究

Research on collision detection algorithms in games of Android PDA

针对Android手持终端中复杂游戏场景的碰撞检测需求,提出了一种基于包围球和AABB的实时碰撞检测算法。该算法针对不同的虚拟对象构建不同的包围盒,并将改进后的包围盒投影排序分组方法应用其中。将该算法与使用包围盒投影排序分组方法的包围球算法与AABB算法比较,实验表明,该算法在保持更高精度的前提下仍能满足复杂场景中实时碰撞检测的要求。

A real -time collision detection algorithm , which is based on sphere bounding box and AABB , is presented to content the requirement of complex scenes of games in Android PDA . Difference bounding box are built for difference virtual objects in the algorithm , and the improved method of bounding box projected in axis to sort and group is applied . Experiments proved , this algorithm completely meet the requirement of real - time collision detection as well as the sphere bounding box and AABB algorithms that also used the improved algorithm , but is more accurate .