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

摘要：

针对复杂虚拟场景,提出一种基于混合层次包围盒的快速碰撞检测算法.考虑到包围盒构造的低效性问题,提取物体凸体来近似代替物体模型,减少了参与包围盒计算的顶点数量,可以在保持包围盒紧密性的同时,降低包围盒构造时间.设计了一种新的Sphere-AABB-OBB混合层次包围盒结构,可先利用外层Sphere包围盒和AABB包围盒快速排除不相交的模型,再对内层OBB包围盒进行相交检测,从而提高相交检测效率.实验表明,在复杂虚拟场景下,上述算法显著减少了包围盒构造时间和包围盒相交检测时间,有效提高了虚拟场景碰撞检测的效率.

关键词：碰撞检测、混合、包围盒

所属期刊栏目：40

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

资助基金：浙江省科技计划项目2020C01074

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

页数：共4页

页码：454-457