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

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

提出一种新的基于任意多面体剖分的并行碰撞检测算法,该算法根据任意多面体的剖分算法,将两个复杂的多面体间的碰撞检测转化为多个四面体间的并行碰撞检测,并通过实验数据与其他碰撞检测算法进行性能分析与比较,结果表明并行算法极大提高了检测速度。

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.