基于包围盒的碰撞检测算法研究

Collision Detection Methods Based on Bounding Box

碰撞检测问题在机器人运动规划、计算机图形学等领域中有很长的研究历史,近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测问题开始成为研究的热点.目前存在许多碰撞检测算法,它们各有优劣.该文主要介绍了基于包围盒的各种碰撞检测算法,并对这几种包围盒算法进行比较,最后基于时空相关性的分析,提出改进的方法来提升算法的效率.

Collision detection has been researched in many fields such as robot motion planning and computer graphics for a long time.In the later years,with the rising of virtual reality and distributed interactive simulation,many researches focus on collision detection.There are many methods about collision detection and they have both advantages and disadvantages.Based on bounding volume hierarchies,some collision detection methods are introduced and compared.At last,we improve the algorithms based on temporal-spatial coherence.