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

摘要：

针对传统的混合层次包围盒的检测精度和碰撞效率低下的缺点,本文将材料力学中的形心的概念引入进来,利用形心的位置来确定父节点包围盒中心,然后对层次包围盒的树型结构加以改进,上层结构采用AABB(轴对齐包围盒)保证了更新的效率,下层结构采用OBB(有向包围盒)保证了测试的精度,最终得到改进后的混合层次包围盒碰撞算法,经过模拟实验验证两种算法对比,改进后的算法在精度和效率上有了一定的提高,为以后碰撞检测的研究提供了理论基础.

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

所属期刊栏目：36

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2020-01-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：112-118