| 一种快速的基于并行的碰撞检测算法 |
| |
| 引用本文： | 赵伟,何艳爽. 一种快速的基于并行的碰撞检测算法[J]. 计算机工程, 2008, 34(2): 78-80 |
| |
| 作者姓名： | 赵伟 何艳爽 |
| |
| 作者单位： | 1. 吉林大学计算机科学与技术学院,长春,130012;长春工业大学计算机科学与工程学院,长春,130012
2. 长春工业大学计算机科学与工程学院,长春,130012 |
| |
| 基金项目： | 吉林省科技厅平台建设项目 |
| |
| 摘 要： | 提出一种基于并行的碰撞检测算法。该算法主要采用并行算法中的分治策略建立环境中每个物体的平衡包围盒树，通过遍历每两棵包围盒树形成对一任务树的遍历，采用并行算法中的流水线技术，利用划分进程遍历任务树从而加速碰撞检测算法。该算法在进程中也应用了多线程技术，因而能运行于单处理机和多处理机上。
|
| 关 键 词： | 碰撞检测 并行算法 包围盒树 分治 流水线 |
| 文章编号： | 1000-3428（2008）02-0078-03 |
| 收稿时间： | 2007-01-21 |
| 修稿时间： | 2007-01-21 |
Rapid Algorithm for Parallel Collision Detection |
| |
| ZHAO Wei,HE Yan-shuang. Rapid Algorithm for Parallel Collision Detection[J]. Computer Engineering, 2008, 34(2): 78-80 |
| |
| Authors: | ZHAO Wei HE Yan-shuang |
| |
| Affiliation: | (1. College of Computer Science and Technology, Jilin University, Changchun 130012;2. School of Computer Science and Engineering, Changchun University of Technology, Changchun 130012) |
| |
| Abstract: | A parallel collision detection algorithm is presented. The algorithm mostly builds balance-BoxTrees of every objects in environment using divide and conquer technologies in parallel algorithm, form traversing of a WorkTrees by traversing two BoxTrees and speeds up collision detection algorithm applying pipelining in parallel algorithm and traversing the WorkTrees by parting tenors. It also applies multi-threads in tenors thus it can run on both single processor computer and multi-processor computer. |
| |
| Keywords: | collision detection parallel algorithm BoxTree divide and conquer pipelining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
