| 一种基于分治和流水线技术的并行碰撞检测算法 |
| |
| 引用本文： | 赵伟,何艳爽,王晓兵.一种基于分治和流水线技术的并行碰撞检测算法[J].吉林工学院学报,2007,28(3):241-246. |
| |
| 作者姓名： | 赵伟 何艳爽 王晓兵 |
| |
| 作者单位： | 长春工业大学计算机科学与工程学院，长春工业大学计算机科学与工程学院，吉林省交通厅征费局 吉林长春130012，吉林大学计算机科学与技术学院，吉林长春130012，吉林长春130012，吉林长春130021 |
| |
| 摘 要： | 提出了一种基于并行的碰撞检测算法,主要采用并行算法中的分治策略,建立环境中每个物体的平衡包围盒树,通过遍历每两棵包围盒树,形成对一任务树的遍历,并将所有任务树的遍历平均分配到每个处理器,然后采用并行算法中的流水线技术,通过划分进程来遍历任务树,从而加速碰撞检测算法,同时在进程中也应用了多线程技术,因而能运行于单处理机和多处理机上。
|
| 关 键 词： | 碰撞检测 并行算法 包围盒树 分治 流水线 |
| 文章编号： | 1006-2939（2007）03-0241-06 |
| 收稿时间： | 2007-04-06 |
| 修稿时间： | 2007年4月6日 |
A parallel collision detection algorithm based on pipeline and division technique |
| |
| ZHAO Wei,HE Yan-shuang,WANG Xiao-bin.A parallel collision detection algorithm based on pipeline and division technique[J].Journal of Jilin Institute of Technology,2007,28(3):241-246. |
| |
| Authors: | ZHAO Wei HE Yan-shuang WANG Xiao-bin |
| |
| Abstract: | A parallel collision detection algorithm based on pipeline and division is presented,in which the Balance Box-Tree of every object in the environment is established with the division strategy and a task-tree is formed by traversing every two-tree boxes.The traverse to the all task-tree is assigned to every processor,and then the collision detection algorithm is speeded up with the pipeline technique in parallel algorithm to traverse the task-tree by division courses.The multithreading is applied in the courses,so that,it can run in single or multi-processors. |
| |
| Keywords: | collision detection parallel algorithm Box-Tree division pipeline |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
