【作者】 陈二雷；

【Author】 Chen Er-lei Shandong Institute of Business and Technology 264005

【机构】 山东工商学院；

【摘要】 基于包围盒的碰撞检测算法是一类重要的碰撞检测算法。目前存在许多碰撞检测算法,它们各有优劣。该文主要介绍了基于包围盒的各种碰撞检测算法,并对这几种包围盒算法进行比较,最后基于时空相关性的分析,提出改进的方法来提升算法的效率。更多还原

【Abstract】 Collision detection Algorithm Based on Bounding Box is an important algorithm of collision detection.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 ris- ing 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 de- tection methods are introduced and compared.At last,we improve the algorithms based on temporal-spatial coherence.更多还原