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

• 作者: 刘晓东 姚兰 王颖 邵付东
• 来源期刊: 西安交通大学学报
• 关键词: 实时检测 层次包围盒 固定方向凸包 刚体碰撞
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 141-144,157
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2007.02.003

摘要

提出了一种基于混合层次包围盒(BVH)的快速碰撞检测算法,它将固定方向凸包(FDH)包围盒与沿坐标轴方向的包围盒(AABB)相结合,吸收了基于图像的碰撞测算法的优点,利用了图形硬件的计算能力.算法在预处理阶段为待测物体的凸块构造FDH包围盒树,然后在逐步求精的过程中遍历该树并进行初步碰撞检测,最后通过建立AABB包围盒快速设置视域参数,在对凸块绘制的同时进行精确求交,实时得到碰撞检测的结果.实验结果表明,所提算法可以较好地解决形状复杂刚体的实时碰撞检测问题,检测速度比经典算法RAPID和RECODE分别提高了约17%和20%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王颖	西安交通大学电子与信息工程学院	69	1209	15.0	34.0
2	刘晓东	西安交通大学电子与信息工程学院	95	1440	19.0	33.0
3	邵付东	西安交通大学电子与信息工程学院	3	65	3.0	3.0
4	姚兰	西安交通大学电子与信息工程学院	5	80	4.0	5.0