适用于移动设备的实时碰撞检测算法-计算机工程.PDF

36 6 2010 3 Vol.36 No.6 Computer Engineering March 2010 ·· 2010 A TP301.6 1 2 3 (1. 4640002. 310018 3. 310018) Real-time Collision Detection Algorithm for Mobile Device 1 2 3 CHEN Yan , ZHOU Ying-ying , YANG Bai-lin (1. Department of Mathematic and Computer Science, Xinyang Vocational and Technical College, Xinyang 464000; 2. Hangzhou Institute of Commerce, Zhejiang Gongshang University, Hangzhou 310018; 3. College of Computer Science Information Engineering, Zhejiang Gongshang University, Hangzhou 310018) AbstractThis 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 wordscollision detection; dynamic multi-resolution; binary search algorithm; mobile game 1 4 (bounding volume) (projection methods)(subdivision methods)