摘要： 碰撞检测算法是增强虚拟环境的逼真感和沉浸感的一个重要手段。原有的碰撞检测算法计算复杂，在复杂大范围三维场景绘制时会占用系统大量计算资源。针对传统碰撞检测算法的缺点，提出了一种基于缓冲区Z_buffer值的快速碰撞检测算法。该算法充分利用场景绘制时的变换矩阵和深度信息，实现了用户以第一人称在虚拟场景中漫游时进行快速碰撞检测与响应。实验证明该算法计算简单、速度快且与场景复杂度无关。

关键词: 虚拟现实, 碰撞检测, 碰撞响应, Z_buffer深度值, 二叉空间剖分

Abstract: Collision detection is an important technique enhancing virtual environment’s reality and immersion. The former collision detection methods computation is complex and it will waste a lot of system computation resource when the scene is large. So it brings forward a kind of collision detection method based on Z_buffer depth value. Making use of the information of transform matrix and Z_buffer depth when the scene is rendered, the method detects and responses quickly when user rambles in scene. Experiment data and testifies the method is simple, quick, and independent of the complexity of scene.

Key words: Virtual reality, Collision detection, Collision response, Z_buffer depth, Binary space partition

中图分类号: 

• TP312