王嘉+李孔清

摘要：碰撞检测算法作为虚拟现实技术的关键问题之一得到了广泛的研究和发展，并且具有重大的意义和广阔的前景。首先，从静态和动态两方面介绍了碰撞检测算法的研究现状，其中，动态碰撞检测算法是目前研究的热点；其次，介绍了动态碰撞检测算法中的离散碰撞检测算法和连续碰撞检测算法，其中，离散碰撞检测算法是目前研究的热点；再次，介绍了离散碰撞检测算法中的基于物体空间的碰撞检测算法和基于图像空间的碰撞检测算法，其中，着重介绍了基于物体空间的碰撞检测算法中的空间分割法和层次包围盒法；最后，提出了一些热门碰撞检测算法中存在的问题及发展建议。

关键词：碰撞检测；静态；动态；基于物体空间；基于图像空间；空间分割；包围盒

1背景

近十几年来，虚拟现实技术得到了快速发展，也广泛应用在其他行业中，比如游戏、医疗、建筑等。其中，虚拟现实的关键问题之一是碰撞检测，由于对场景的真实性和对交互的实时性要求越来越高，使得碰撞检测算法成为计算机仿真领域研究的热点。国内外学者做了大量的研究和实验，提出了许多可靠的技术来提高碰撞检测的效率。

2碰撞检测算法分类

碰撞检测算法总的可以分为两类，一类是静态碰撞检测算法，其针对的是静止状态下各物体是否发生碰撞，要求精度较高；一类是动态碰撞检测算法，其针对的是位置变化状态下各物体是否发生碰撞，如三维游戏中人在行走时是否会与墙壁、树木等的碰撞。……