一种快速的基于并行的碰撞检测算法 (2008年)

【文件属性】：

文件名称：一种快速的基于并行的碰撞检测算法 (2008年)

文件大小：289KB

文件格式：PDF

更新时间：2024-06-14 19:57:59

工程技术 论文

提出一种基于并行的碰撞检测算法。该算法主要采用并行算法中的分治策略建立环境中每个物体的平衡包围盒树，通过遍历每两棵包围盒树形成对一任务树的遍历，采用并行算法中的流水线技术，利用划分进程遍历任务树从而加速碰撞检测算法。该算法在进程中也应用了多线程技术，因而能运行于单处理机和多处理机上。