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

摘要：

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

关键词：碰撞检测、并行算法、包围盒树、分治、流水线

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：吉林省科技厅平台建设项目20030016

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：78-80,85