基于混合层次包围盒碰撞算法的改进  

Improvement of Collision Algorithm Based on Mixed Level Bounding Box

作　　者：李玉虎 王宗彦[1,2] Li Yuhu;Wang Zongyan(School of Mechanical Engineering;Shanxi Engineering Research Center for Digital Design of Crane,North University of China,Taiyuan 030051,China)

机构地区：[1]中北大学1.机械工程学院 [2]山西省起重机数字化设计工程技术研究中心,山西太原030051

出　　处：《华东交通大学学报》2019年第6期112-118,共7页Journal of East China Jiaotong University

摘　　要：针对传统的混合层次包围盒的检测精度和碰撞效率低下的缺点,本文将材料力学中的形心的概念引入进来,利用形心的位置来确定父节点包围盒中心,然后对层次包围盒的树型结构加以改进,上层结构采用AABB(轴对齐包围盒)保证了更新的效率,下层结构采用OBB(有向包围盒)保证了测试的精度,最终得到改进后的混合层次包围盒碰撞算法,经过模拟实验验证两种算法对比,改进后的算法在精度和效率上有了一定的提高,为以后碰撞检测的研究提供了理论基础。Aiming at the disadvantages of low detection accuracy and collision efficiency of the traditional hybrid hierarchical bounding box, the concept of centroid in material mechanics was introduced. The location of centroid was used to determine the center of parent node bounding box. Then the tree structure of hierarchical bounding box was improved. AABB bounding box was used in the upper structure to ensure the renewal efficiency, and OBB bounding box was used in the lower structure to ensure the detection efficiency. Finally, the improved hybrid hierarchical bounding box collision algorithm was obtained. The simulation results show that the improved algorithm has a certain improvement in accuracy and efficiency, which may provide a the oretical basis for future research on collision detection.

关 键 词：包围体 碰撞检测 分离轴 层次树 相交测试 

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