基于AABB包围盒的碰撞检测算法的研究

• 作者: 李春贵 王晓荣 王萌
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 碰撞检测 包围盒树 相交测试 希尔排序 压缩存储
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 图形与图像
• 页码范围: 59-61
• 页数: 3页
• 分类号: TP391.9
• 字数: 2922字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.04.017

摘要

利用虚拟空间中对象运动的特性和AABB包围盒的构造特性,改进了基于AABB层次包围盒的碰撞检测算法.传统的该类算法分为两个检测过程,在初步检测过程中,基于运动对象碰撞行为的局部性,改进了原来的排序方法,采用希尔排序.为了提高检测效率,在相交测试之前将检测对象细分,划分测试区域,避免了不必要的相交测试;在对可能相交的对象进行精确检测过程中,基于AABB包围盒的构造特性,对可能碰撞对象的层次包围盒树进行压缩存储,通过减少算法的存储空间来提高算法的检测速度.对算法的两个检测过程同时进行改进,实验表明在检测对象较多的情况下减少了算法所需的执行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓荣	广西工学院计算机工程系	12	205	4.0	12.0
2	李春贵	广西工学院计算机工程系	56	539	13.0	21.0
3	王萌	广西工学院计算机工程系	35	429	10.0	20.0