为了在虚拟环境中更加真实地模拟现实环境中物体的运动,需要在仿真系统中加入碰撞检测模块.现有的碰撞检测算法虽然能够快速检测两个物体是否相交,但在物体数量非常多的场景中,因需要对物体两两进行判断,所以仍无法达到较高的检测速度.利用GPU并行计算的特性,在GPU上增加一个预先剔除的过程,大幅度地快速排除不相交的物体,提高了检测的速度.%Collision detection is an essential issue of simulation systems which intends to have more realistic motion of objects in virtual environments. Although the existing algorithms can detect the intersection of two objects quickly, they are not quick enough when the number of objects greatly increases, because collision detection for each pair of objects must be performed at least once. This paper proposes a preprocessing method based on GPU and prune most separate object pairs. It only takes a few milliseconds by using the parallel feature of GPU.
展开▼