OBB碰撞检测算法的改进与实现

• 作者: 李蒙 童小念
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 碰撞检测 方向包围盒 面向对象 跟踪遍历
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 50-52
• 页数: 3页
• 分类号: TP391.9
• 字数: 2804字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2008.06.007

摘要

为降低OBB碰撞检测算法的时间复杂度,提高运算效率,提出面向对象的碰撞检测算法以及基于相关性的遍历跟踪策略.改进的OBB碰撞检测算法当物体的位置或方向发生变化时,检测是否与场景中其它物体发生碰撞;基于相关性的遍历跟踪策略通过跟踪上一时刻活动模型在环境对象树中的遍历过程来确定当前的遍历路径,以滤除重复的遍历过程.实验结果表明,改进后的OBB碰撞检测算法降低了碰撞检测算法的复杂度,提高了运算效率,保证了仿真节点模型的自治性和互不干扰性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童小念	中南民族大学计算机科学学院虚拟现实实验室	72	482	11.0	18.0
2	李蒙	中南民族大学计算机科学学院虚拟现实实验室	2	7	1.0	2.0