With the upgrade of computer hardware, 3D virtual gaming industry has already appeared in the client computer, and collision detection of 3D virtual environments is an important factor, how to choose a fast and accurate collision detection algorithm becomes a research hotspot. This paper mainly introduces several commonly collision detection algorithms, according to characters of bounding sphere and OBB, proposes an improved algorithm combined with bounding sphere and OBB. However, the fast collision detection and accuracy are often not compatible, therefore, should choose a different collision detection precision bounding box to achieve better efficiency of collision based on the specific situation.%随着计算机硬件的升级,3D虚拟游戏产业早已出现在电脑的客户端,而碰撞检测是影响3D虚拟环境的一个重要因素,如何快速而精确地进行碰撞检测成为研究的热点.本文主要介绍碰撞检测的几种常用的算法,根据球和OBB包围盒的特性,提出一种球包围与OBB包围盒相结合的算法.针对众多的改进算法的局限性,应根据具体情况及碰撞检测精度选择不同的算法以实现较好的碰撞效率.
展开▼
