|
|||||
|
|
| 适用于移动设备的实时碰撞检测算法 | |
| 引用本文： | 陈焱,周莹莹,杨柏林.适用于移动设备的实时碰撞检测算法[J].计算机工程,2010,36(6):273-275. |
| 作者姓名： | 陈焱 周莹莹 杨柏林 |
| 作者单位： | 1. 信阳职业技术学院数学与计算机科学系,信阳,464000 2. 浙江工商大学杭州商学院,杭州,310018 3. 浙江工商大学计算机与信息工程学院,杭州,310018 |
| 基金项目： | 国家自然科学基金资助项目(60873218);;浙江省自然科学基金资助项目(Y1080230) |
| 摘 要： | 针对移动设备性能低、屏幕小等缺陷，提出一种快速有效的碰撞检测和响应算法。该算法使用多层次碰撞检测和动态多分辨率网格划分的方法来减少碰撞检测的计算次数，提高了算法性能。在碰撞响应中，为了精确计算碰撞的交点以符合物体运动的物理规律，采用时间间隔二分查找算法来保证碰撞的计算精度和系统效率。为某公司设计的移动台球游戏的运行结果表明该算法具有较高的性能和良好的实时交互性，满足用户的需求。 |
| 关 键 词： | 碰撞检测 动态多分辨率 二分查找算法 移动游戏 |
| 修稿时间： | |
Real-time Collision Detection Algorithm for Mobile Device |
|
| CHEN Yan,ZHOU Ying-ying,YANG Bai-lin.Real-time Collision Detection Algorithm for Mobile Device[J].Computer Engineering,2010,36(6):273-275. | |
| Authors: | CHEN Yan ZHOU Ying-ying YANG Bai-lin |
| Affiliation: | (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) |
| 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. |
| Keywords: | collision detection dynamic multi-resolution binary search algorithm mobile game |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |