包围盒碰撞检测算法应用研究

Research and application of bounding box collision detection technique

碰撞检测是视景仿真应用中的关键技术,研究了基于OBB Tree的包围盒层次碰撞检测算法,并在视景仿真系统中得到实现。该算法首先创建能够紧密包围物体的OBB(Oriented Bounding Box)包围盒,并自上而下地创建OBB树,然后采用"分割轴"(separatingaxis)方法快速检测两个OBB包围盒是否相交。使用该算法进行碰撞检测的"虚拟仓库设备布放系统"在实时性和逼真性方面都取得了很好的效果。

Collision detection is a key technique in application of visual simulation.The bounding box hierarchy arithmetic based on OBBTree is researched and it is applied in visual simulation system.This arithmetic establishes an Oriented Bounding Box （OBB） which closes the object closely and establishes OBB Tree from top to bottom,then uses separating axis way to estimate whether two OBB boxes are intersected.The effect of ＂Equipment Lay out in Virtual Storehouse System＂ visual simulation system which uses this arithmetic is favorable in real time character and reality character.