针对方向包围盒(OBB)构造耗时长,场景碰撞检测算法效率不高的问题,提出了一种快速自适应的混合包围盒碰撞检测算法,优化了包围盒的层次结构和存储方式,通过八叉树空间分割和包围球的粗检测排除大量不可能相交的物体,再对可能相交的对象作OBB包围盒的精确相交测试。实验结果表明,改进的算法较经典的OBB算法相比,降低了包围盒构造的复杂度,且场景中物体数越多,碰撞检测的精确度越高。
科研之友
微信
新浪微博
Facebook
分享链接
