基于并行的快速碰撞检测算法的研究  

RESEARCH ON A PARALLEL ALGORITHM FOR RAPID COLLISION DETECTION

作　　者：熊玉梅[1] 曾宪文[1] 陈一民[2] 

机构地区：[1]上海电机学院计算机系,上海200240 [2]上海大学计算机工程与科学学院,上海200072

出　　处：《计算机应用与软件》2008年第4期48-50,共3页Computer Applications and Software

基　　金：上海市教委科技发展基金(05VZ03)

摘　　要：为了提高检测速度,提出了一种基于并行的快速碰撞检测算法,该算法首先将任意多面体的剖分为多个四面体,然后对四面体进行并行碰撞检测,并通过建立包围盒树进一步提高算法的效率,并行算法采用基于MPI库方式来实现。结果表明,该算法显著提高检测速度并具备较高精度。To improve the speed of detection, a rapid parallel collision detection algorithm is proposed. In this algorithm an arbitrary polyhedron is divided to several tetrahedrons. Then,the tetrahedrons are detected in parallel,and Box trees of the arbitrary polyhedron are built to improve the efficiency of the parallel algorithm,which is implemented with MPI. The experimental result shows that the algorithm greatly improves the speed of detection and it has higher accuracy.

关 键 词：碰撞检测 并行 包围盒树 MPI库 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]