一种基于多面体剖分的快速并行碰撞检测算法  

A Paralleled Algorithm for Rapid Collision Detection Based on Division of Polyhedron

作　　者：熊玉梅[1] 

机构地区：[1]上海电机学院电子信息学院,上海200240

出　　处：《上海电机学院学报》2006年第5期42-45,共4页Journal of Shanghai Dianji University

基　　金：上海市教委科研项目(05VZ03)

摘　　要：提出一种新的基于任意多面体剖分的并行碰撞检测算法,该算法根据任意多面体的剖分算法,将两个复杂的多面体间的碰撞检测转化为多个四面体间的并行碰撞检测,并通过实验数据与其他碰撞检测算法进行性能分析与比较,结果表明并行算法极大提高了检测速度。Proposing a new paralleled collision detection algorithm based on division of polyhedron, according to which to divide an arbitrary polyhedron to tetrahedrons, the collision detection of two complex polyhedrons is translated into parallel collision detection of tetrahedrons. The comparison of the parallel algorithm and other collision detection algorithms are also presented through experimental data, whose research result shows that the algorithm greatly improves the speed of detecting.

关 键 词：碰撞检测 并行 多面体 四面体 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]