基于并行的快速碰撞检测算法

提出了一种基于并行的快速碰撞检测算法。该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树 ,然后通过并行遍历包围盒树来加速碰撞检测。算法属于MIMD同步并行算法 ,采用多线程技术实现 ,在单处理机和多处理机上均能运行。