碰撞检测中基于OBB层次结构的加速搜索方法  

作　　者：王渊[1] 叶雪梅[1] 范青刚[1] 吕虎猛[1] 

机构地区：[1]第二炮兵工程学院401教研室,西安710025

出　　处：《四川兵工学报》2011年第9期105-107,共3页Journal of Sichuan Ordnance

摘　　要：将场景图中的OBB包围盒以四叉树的形式划分,利用一种加速搜索方法实现有效的碰撞检测,并讨论了时间复杂度。该方法能够快速确定需要进行相交检测的对象,有效地避免所有给定结点与待测结点的相交检测,提高了碰撞检测的效率。

关 键 词：包围盒 碰撞检测 四叉树 加速算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]