摘要
提出了一种基于并行的碰撞检测算法,主要采用分治策略建立平衡包围盒树,通过遍历包围盒树组成任务树,采用流水线技术遍历任务树来加速碰撞检测。该算法同时应用了多线程技术,能运行于单处理机和多处理机。
A parallel collision detection algorithm was presented. In this algorithm the balance bounding volumes were established using the divide and conquer strategy. Then the task trees were built by traversing the bounding volumes. The collision detection was accelerated by applying pipelining technique to traverse the task trees. This algorithm also applied the multi-threads and can be run on both single processor computer and multi-processor computer.
出处
《吉林大学学报（工学版）》
EI
CAS
CSCD
北大核心
2008年第1期152-157,共6页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金项目(60573182,69883004)
关键词
计算机应用
碰撞检测
并行算法
包围盒树
分治
流水线
computer application
collision detection
parallel algorithms BoxTree
divide and conquer
pipelining
