基于包围盒的碰撞检测算法综述

对基于包围盒的碰撞检测算法中的轴向包围盒法、方向包围盒法、离散方向多面体法、时空包围盒法的检测原理和检测效率进行了详细地分析比较。分析结果表明:包围盒的简单性和它包裹对象的紧密性是一对矛盾,包围盒越简单其包裹紧密性越差,如何更好地兼顾简单性和紧密性成为包围盒法的关键;离散方向多面体是介于轴向包围盒和凸包之间的包围盒,只要合理地选取平行平面对的个数和方向,就可以在碰撞检测的简单性和包裹物体的紧密性之间灵活取舍。研究结论对于虚拟场景的动态建模具有一定的指导意义。