基于层次包围盒的混合碰撞检测算法

• 作者: 胡咏梅
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 虚拟现实 AABB包围盒 OBB包围盒 混合碰撞检测 基元相交测试
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 图形与图像
• 页码范围: 127-130
• 分类号: TP391.98
• 字数: 2892字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.06.025

摘要

针对碰撞检测算法实时性较差的缺点,本文提出基于AABB包围盒与OBB包围盒相结合的混合碰撞检测算法,首先由对象投影来判断是否相交,检测出不可能相交对象；然后对可能相交的对象投影反向构建AABB包围盒,快速地测试对象；再用OBB包围盒进行精确地检测,以实现虚拟环境对象间高效的碰撞检测.本文还针对传统的基元相交测试效率不高的缺点进行了一定的改进.实验结果表明,与另外两种算法对比,该方法在相同环境前提下能够有效的提高碰撞检测的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡咏梅	辽宁工程技术大学基础教学部	5	61	3.0	5.0