基于多处理机的碰撞处理算法的研究与实现

摘要：

本文提出了一种基于并行的碰撞检测算法,主要采用并行算法中的分治策略建立环境中每个物体的平衡包围盒树,通过遍历每两棵包围盒树形成对一任务树的遍历,并将所有任务树的遍历平均分配到每个处理器,然后采用并行算法中的流水线技术,通过划分进程来遍历任务树从而加速碰撞检测算法。

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

作者: 赵伟 何艳爽 李文辉

作者单位: 吉林大学计算机科学与技术学院,长春,130012;长春工业大学计算机科学与工程学院,长春,130012 长春工业大学计算机科学与工程学院,长春,130012 吉林大学计算机科学与技术学院,长春,130012

会议类型: 国内会议

会议名称: 第三届中国几何设计与计算大会

会议地点: 兰州、敦煌

会议语种:中文

页码: 200-204

在线出版日期: 2007-07-15（万方平台首次上网日期，不代表论文的发表时间）