OBB层次包围盒构造方法的改进

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (5): 79-81.

OBB层次包围盒构造方法的改进

谭同德,吴强,赵红领,秦安亮

郑州大学信息工程学院，郑州 450001

收稿日期:2007-06-11 修回日期:2007-09-07 出版日期:2008-02-11 发布日期:2008-02-11
通讯作者: 谭同德

OBB hierarchy bounding boxes improved constructed method

TAN Tong-de,WU Qiang,ZHAO Hong-ling,QIN An-liang

College of Information Engineering，Zhengzhou University，Zhengzhou 450001，China

Received:2007-06-11 Revised:2007-09-07 Online:2008-02-11 Published:2008-02-11
Contact: TAN Tong-de

摘要/Abstract

摘要： 层次包围盒是碰撞检测的重要技术，可以提高碰撞检测精度并减少碰撞检测复杂度。首先介绍了OBB包围盒的计算方法、相交测试原理，以及OBB层次包围盒构造的一般过程。结合物体模型的层次结构，提出了基于模型层次结构的OBB层次包围盒的构造方法。实验结果证明改进后的方法加快了模块之间可以发生变化时其对应的OBB树的更新速度，使OBB方法适合由刚体模块构成的模型变形的情况。

关键词: OBB, 层次包围盒, 分离轴

Abstract: Bounding boxes hierarchy is an important technology of collision detection，it can enhance precision and reduce the complexity of calculation.First，the paper introduces the method to compute OBB，the theory of OBB intersect test，and the common process for the construction of OBB bounding boxes hierarchy.Combining the hierarchy of model，proposes a constructed method of OBB bounding boxes hierarchy based model hierarchy.The test show that the improved method speed up updating speed of OBB tree when modules of model moved，made OBB method to fit for the case that mode is made of rigid bodies.

Key words: OBB, hierarchy bounding boxes, separation axis

谭同德,吴强,赵红领,秦安亮. OBB层次包围盒构造方法的改进[J]. 计算机工程与应用, 2008, 44(5): 79-81.

TAN Tong-de,WU Qiang,ZHAO Hong-ling,QIN An-liang. OBB hierarchy bounding boxes improved constructed method[J]. Computer Engineering and Applications, 2008, 44(5): 79-81.

[1]	靳雁霞，任超，李照，程思岳，王贺，韩慧妍. 融合智能算法的变形体碰撞检测算法研究[J]. 计算机工程与应用, 2017, 53(19): 130-135.
[2]	孙劲光1，吴素红2. 基于空间分割与椭球包围盒的碰撞检测算法[J]. 计算机工程与应用, 2016, 52(4): 217-222.
[3]	郭婷婷，林意，薛思骐. 一种快速计算参数曲面间Hausdorff距离近似值的方法[J]. 计算机工程与应用, 2016, 52(10): 171-176.
[4]	姜晓路1，2，刘渊2. 一种新的基于混合层次包围盒的碰撞检测算法[J]. 计算机工程与应用, 2012, 48(6): 143-145.
[5]	蒋健勋1，方志刚1，2，徐洁2，王晓池2. 基于Sphere-OBB的改进碰撞检测算法及其应用[J]. 计算机工程与应用, 2011, 47(17): 172-174.
[6]	宁涛^1，2，郭晨¹，张升文³. 用混合包围盒优化碰撞检测方法[J]. 计算机工程与应用, 2011, 47(1): 1-3.
[7]	潘家辉¹，鲍苏苏². 虚拟手术中快速碰撞检测方法的研究[J]. 计算机工程与应用, 2009, 45(35): 179-181.
[8]	李月香¹,张麟华¹,袁涛². 基于层次包围盒的车辆位置实时监控软件设计[J]. 计算机工程与应用, 2008, 44(4): 92-93.