摘要： 针对移动设备性能低、屏幕小等缺陷，提出一种快速有效的碰撞检测和响应算法。该算法使用多层次碰撞检测和动态多分辨率网格划分的方法来减少碰撞检测的计算次数，提高了算法性能。在碰撞响应中，为了精确计算碰撞的交点以符合物体运动的物理规律，采用时间间隔二分查找算法来保证碰撞的计算精度和系统效率。为某公司设计的移动台球游戏的运行结果表明该算法具有较高的性能和良好的实时交互性，满足用户的需求。

关键词: 碰撞检测, 动态多分辨率, 二分查找算法, 移动游戏

Abstract: This paper proposes a quick and feasible collision detection algorithm for mobile devices which has the drawbacks of low performance and small screen size. The algorithm makes use of the multi-level collision detection and dynamic multi-resolution grid subdivision to reduce the computing time for collision detection, which improves the algorithm performance. In the collision response phase, this paper adopts the time step binary search algorithm to ensure both the computing precision and system efficiency. The mobile billiards game designed for the Company indicates that this algorithm has good performance and real-time interaction.

Key words: collision detection, dynamic multi-resolution, binary search algorithm, mobile game

中图分类号: 

• TP301.6