一种基于混合层次包围盒的快速碰撞检测算法_图文_百度文库.docVIP

第41卷　第2期西　安　交　通　大　学　学　报 　　　 2007年2月J OU RNAL O F XI ′AN J IAO TON G UN IV ERSIT Y Vol. 41　№2Feb. 2007 一种基于混合层次包围盒的快速碰撞检测算法 刘晓东, 姚兰, 邵付东, 王颖 (西安交通大学电子与信息工程学院, 710049, 西安 摘要:提出了一种基于混合层次包围盒(BV H , (FD H 包围盒与沿坐标轴方向的包围盒(AABB 相结合, , 利用了图形硬件的计算能力. H 包围盒树, 然后在逐步求精的过AABB 包围盒快速设置视域参数, 在对凸块绘. 实验结果表明, 所提算法可以较好地解决形状, 检测速度比经典算法RA PID 和RECODE 分别提高了约17%和20%. 关键词:实时检测; 层次包围盒; 固定方向凸包; 刚体碰撞中图分类号:TP391　文献标识码:A 　文章编号:0253Ο987X (2007 02Ο0141Ο04 F ast Collision Detection Algorithm B ased on Mixed BVH Liu Xiaodong , Yao Lan , Shao Fudo ng , Wang Y ing (School of Electronics and Information Engineering , Xi ′an Jiao