应急仿真中的碰撞检测算法研究

以应急仿真场景为背景，针对其中大量物体碰撞检测过程的需求，提出了层次包围盒与空间划分方法结合的实时碰撞检测算法，可以在完全不降低碰撞检测精度的同时，大大改进了仿真环境碰撞检测的效率，减轻了计算负担，提高了系统的实时性。

Study on Collision Detection Algorithms Of Virtual Scene Meeting an Emergency

Basing on the virtual simulated scene meeting an emergency, The paper proposes a real-time collision detection algorithm of based on bounding volume hierarchies and space dividing method for lots of objects collision detection. The algorithm can greatly improve efficiency of collision detection without reducing its accuracy. Meanwhile it can decrease computation load and improve the real time of system.