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

被引：20

作者：

刘晓东

姚兰

邵付东

王颖

机构：

[1] 西安交通大学电子与信息工程学院

来源：

西安交通大学学报 | 2007年 / 02期

关键词：

实时检测; 层次包围盒; 固定方向凸包; 刚体碰撞;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：141 / 144+157 +157

页数：5