论文研究 基于着色算法的并行碰撞检测算法.pdf

提出了一种基于着色算法的并行碰撞检测算法，利用AABB包围盒较好的紧密性和包围球计算简单的优点以及并行算法中的分治策略构建物体的混合包围体层次(S-AABB)；然后采用破对称技术中的典型算法——着色算法，将每棵任务树编码，以产生各不相同的类别，并将不同的类别指派到不同的并行机，在并行机上采用多线程技术执行相同的类别的任务树的遍历，来检测是否有碰撞发生。实验结果表明，与现有的经典的I-COLLIDE等算法相比，该算法在效率、精确性方面具有明显优势，能够满足交互式复杂虚拟环境的实时性和精确性的要求。