基于VR的二维触发式碰撞检测算法①.PDFVIP

2013 年 第 22 卷 第 9 期 计 算 机 系 统 应 用 ① 基于VR 的二维触发式碰撞检测算法 王 坤 ( 四川信息职业技术学院 信息工程系, 广元 628017) 摘 要: 在虚拟场景中经常会用到虚拟现实技术设置某精灵的移动范围和区域, 物体与物体之间碰撞检测的算 法成为技术关键, 常用的基于图形图像的算法虽然很有效应用范围广, 但是无事件处理能力, 并且执行效率低和 占用大量的系统资源. 本文介绍一种利用二维数组高效的碰撞检测算法, 满足执行效率高但精度要求不高的碰 撞检测. 关键词: 碰撞检测; 虚拟现实技术; 二维空间; 事件处理 Algorithm of Two-dimensional Triggered Collision Detection Based on VR WANG Kun (Information Engineering Department, Sichuan Informat