Research on Parallel Collision Detection Algorithm Based on Pipelining and Divide-and-Conquer

摘要：

A parallel collision detection algorithm is presented, and mostly builds Balance-BoxTrees of every objects using divide and conquer technologies in parallel algorithm. Form traversing of a WorkTrees by traversing two BoxTrees, also share alike this task by each computer and speeds up collision detection algorithm, applying pipelining in parallel algorithm and traversing the WorkTrees by parting tenors. Also applies multi-threads in tenors thus it can run on single and multi-processor computer.

关键词： collision detection parallel algorithm BoxTree divide and conquer pipelining

作者: Wei Zhao Yanshuang He Wenhui Li

作者单位: College of Computer Science & Technology, Jilin University, China School of Computer Science & Engineering, Changchun University of Technology, China College of Computer Science & Technology, Jilin University, China.

会议类型: 国际会议

会议名称: The Second International Symposium on Intelligence Computation and Applications(ISICA 2007)(第二届智能计算及其应用国际会议)

会议地点: 武汉

会议语种:英文

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