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

摘要：

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

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

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60873218;浙江省自然科学基金资助项目Y1080230

在线出版日期：2010-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：273-275