基于AABB递进相交空间的快速碰撞检测算法

• 作者: 李梦怡 李玉龙 王阳萍
• 来源期刊: 宁夏大学学报（自然科学版）
• 学科: 工学
• 关键词: 碰撞检测 AABB包围盒 相交子空间 递归
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 数学
• 页码范围: 165-169
• 页数: 5页
• 分类号: TP391
• 字数: 3922字
• 语种: 中文

摘要

针对包围盒在碰撞检测中相交的特点,提出一种将场景中两个相交AABB包围盒的相交部分作为新的子空间,再将子空间中的几何模型重新构造AABB包围盒并进行相交测试的递归碰撞检测方法.该方法从宏观到微观的递归方式可以快速确定两个几何模型是否相交,并且有效避免过多的前期准备工作,诸如:考虑构造AABB二叉树时的叶节点划分终止问题;对原始包围盒进行剖分并构造AABB包围盒层次树时,在存储空间方面的压缩存储问题.实验表明,该方法有效地提高了碰撞检测的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玉龙	兰州交通大学电子与工程信息学院	63	373	11.0	16.0
2	王阳萍	兰州交通大学电子与工程信息学院	104	752	16.0	22.0
3	李梦怡	兰州交通大学电子与工程信息学院	2	19	2.0	2.0