基于复合层次包围盒的碰撞检测优化算法

随着虚拟环境的复杂度不断增大,虚拟仿真应用对物体之间碰撞检测精度和速度的需求也逐渐提高。本文在传统复合层次包围盒碰撞检测算法基础上,针对碰撞检测过程中对层次树的遍历存在重复检测的问题,利用时空相关性理论建立跟踪表,缩短了层次树遍历路径并减少了相交检测次数。同时,对于节点之间包围盒的相交检测,依据包围盒所在节点的层次以不同的方式进行分离轴的选择,从而减少相交检测过程中的分离轴测试次数,提升检测效率。多组对比实验证明,改进后的算法可以有效提高检测效率。