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

Research and application of bounding box collision detection technique

作　　者：宋强[1,2] 宋玲芝 康凤举[1,2] 谢攀[1,2] 

机构地区：[1]西北工业大学航海学院,西安710072 [2]水下信息处理与控制国家重点实验室,西安710072 [3]内蒙古自治区二连浩特市气象局,内蒙古二连浩特011100

出　　处：《计算机工程与应用》2009年第24期238-240,共3页Computer Engineering and Applications

摘　　要：碰撞检测是视景仿真应用中的关键技术,研究了基于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.

关 键 词：视景仿真 碰撞检测 包围盒层次法 方向包围盒 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]