一种针对复杂3D物体碰撞检测的算法改进

碰撞检测是虚拟现实世界的一个关键问题。该文对常用的碰撞检测算法进行分析比较,针对普遍采用的两步算法,综合运用AABB树和规则空间划分算法,提出一种用于复杂的虚拟空间三维运动物体的碰撞检测改进算法。算法分成三步,每一步都排除不可能碰撞的元素。实验结果表明:该算法提高了碰撞检测性能,能满足复杂3D物体碰撞检测准确、快速的要求。

Improved Algorithm for Collision Detection of Complex 3D Object

The problem of collision detection is fundamental to the simulations of the physical world.Based on the analysis and comparison on the commonly used two-step methods,this paper proposes a new algorithm for collision detection of the moving 3D object in virtual environment by integrating the AABB tree with the regular spatial division algorithm.The proposed method mainly consists of three steps,and each step continues after the removal of the impossible collision components.Experimental result shows that the method improves the performance of collision detection,meets the requirement of precise and fast collision detection on complex models.