作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (06): 273-275. doi: 10.3969/j.issn.1000-3428.2010.06.093

• 开发研究与设计技术 • 上一篇    下一篇

适用于移动设备的实时碰撞检测算法

陈 焱1,周莹莹2,杨柏林3   

  1. (1. 信阳职业技术学院数学与计算机科学系,信阳 464000;2. 浙江工商大学杭州商学院,杭州 310018;3. 浙江工商大学计算机与信息工程学院,杭州 310018)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-20 发布日期:2010-03-20

Real-time Collision Detection Algorithm for Mobile Device

CHEN Yan1, ZHOU Ying-ying2, YANG Bai-lin3   

  1. (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)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-20 Published:2010-03-20

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

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

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

中图分类号: