论文研究 基于混合更新策略的可变形物体碰撞检测算法.pdf

针对可变形物体对碰撞检测实时性和精确性的要求,提出了一种快速的基于混合更新策略的并行碰撞检测算法。该算法对物体建立AABB包围盒层次树,并用八叉树代替常用的二叉树,提高了算法效率;在每个变形时间步采用自顶向下和自底向上相结合的混合策略来更新包围盒层次树,进一步提高算法效率;最后采用多线程技术,在多核设备上实现并行碰撞检测算法。实验结果表明,与经典的AABB算法相比,该算法在效率、精确性方面具有明显优势,能够满足可变形物体碰撞检测的要求。