混合包围盒算法:S-OBB

摘要

本文基于包围球和OBB包围盒的优点提出了一种混合包围盒方法:S-OBB,用于解决刚体之间的碰撞检测问题。构造了更加简单的包围盒树,采用改进的数据结构,减少了存储空间；在树的遍历中,应用单重遍历的方法,提高了碰撞检测的速度,尤其是当树的深浅悬殊时效果尤为明显。