计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (24): 238-240.DOI: 10.3778/j.issn.1002-8331.2009.24.072

• 工程与应用 • 上一篇    下一篇

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

宋 强1,2,宋玲芝3,康凤举1,2,谢 攀1,2   

  1. 1.西北工业大学 航海学院,西安 710072
    2.水下信息处理与控制国家重点实验室,西安 710072
    3.内蒙古自治区二连浩特市气象局,内蒙古 二连浩特 011100
  • 收稿日期:2008-05-08 修回日期:2008-07-31 出版日期:2009-08-21 发布日期:2009-08-21
  • 通讯作者: 宋 强

Research and application of bounding box collision detection technique

SONG Qiang 1,2,SONG Ling-zhi3,KANG Feng-ju 1 ,2,XIE Pan 1,2
  

  1. 1.Marine College,Northwestern Polytechnical University,Xi’an 710072,China
    2.National Key Laboratory for Underwater Information Processing and Control,Xi’an 710072,China
    3.The Weather Bureau of Erenhot City in Inner Mongolia Autonomous Region,Erenhot,Inner Mongolia 011100,China
  • Received:2008-05-08 Revised:2008-07-31 Online:2009-08-21 Published:2009-08-21
  • Contact: SONG Qiang

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

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

Abstract: 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.

Key words: visual simulation, collision detection, bounding box hierarchy, Oriented Bounding Box(OBB)

中图分类号: