【作者】 董向阳； 张佐刚；

【Author】 Xiangyang Dong Zuogang Zhang (Liaoning Technology University, Liaoning, Huludao, 121500)

【机构】 辽宁工程技术大学；

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

【Abstract】 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.更多还原